[SoC] Framework which supports addition of contraction techniques for pgRouting - Weekly Report #5
Rohith Reddy
rohithreddy2219 at gmail.com
Sat Jun 25 11:57:11 PDT 2016
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>
More information about the SoC
mailing list