Hi all,
I am working on the implementation of a framework which supports addition of contraction techniques for pgRouting for the GsoC 2016. This is my fifth report.
My initial plan
- Implement and test dead end contraction for undirected graphs.
- Implement and test linear contraction for undirected graphs.
What did I do this week?
- Discussion with the mentor about the dead end and linear contraction for undirected graphs on 21/06/2016.
- Designed conditions for dead end contraction in undirected graphs.
- Designed conditions for linear contraction in undirected graphs.
- Implemented dead end contraction for undirected graphs.
- Implemented linear contraction for undirected graphs.
- Generated sample graph data for testing dead end and linear contraction.
- Wrote unit tests for dead end contraction for directed and undirected graphs.
- Wrote unit tests for linear contraction for directed and undirected graphs.
What will I be working on next week?
- Further analysis on dead end and linear contraction.
- Design the structures and functions based on analysis for the framework.
Did I meet with any stumbling blocks?
- I had a problem in figuring out a bug while implementing linear contraction for undirected graph. My mentor Vicky Vergara helped me solve it.
- I also had an issue in writing pgtap tests. My mentor guided me on how to write pgtap tests.
- At the moment I’m not blocked.
Below is the link to the pull requests I made to the main repository
https://github.com/pulls?q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3ApgRouting
Below is the link to the pull requests I made for mentor review
Below is the link to the branch I am working on
https://github.com/pgRouting/pgrouting/tree/gsoc-ch
Below is the link to my wiki page
https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction
Any comments and suggestions are welcome.
Regards,
Rohith Reddy
Lab for Spatial Informatics
International Institute of Information Technology
Hyderabad, India.