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 sixth report.
My initial plan
- Testing the contraction cycle.
- Documenting the classes implemented so far.
What did I do this week?
- Discussion with the mentor about the contraction cycle on 28/06/2016.
- Wrote unit tests for contraction cycle for directed and undirected graphs.
- Analyse the contraction graph class and remove unwanted functions.
- Documented the contraction graph class.
- Documented the Identifiers class.
What will I be working on next week?
- Design and implement a function to expand the contracted graph.
Did I meet with any stumbling blocks?
- No
- At the moment I’m not blocked.
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.