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

[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 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
https://github.com/pulls?utf8=%E2%9C%93&q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3Acvvergara

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/20160626/3aefb030/attachment.html>