[SoC] Framework which supports addition of contraction techniques for pgRouting - Weekly Report #6

[Rohith Reddy]

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.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20160703/a9511db2/attachment.html>