[SoC] [pgRouting] GSoC'18 Week 5 Report - Implement Bellman-ford and Parallel Dijkstra algorithmm for pgRouting
Sourabh Garg
sourabh.gargcd.mat14 at iitbhu.ac.in
Sun Jun 17 11:02:10 PDT 2018
Hi All,
This is my report for Week 5 (June 11 - June 17).
*What did you get done this week?*
- Implement code to work bellman-ford function for all signature's
variants.[1]
- Add Files in the Documentation directory.[1]
- Discuss and read about reading negative weight edges in pgRouting.
PR: https://github.com/pgRouting/pgrouting/pull/1043
*What do you plan on doing next week?*
- Implement functions for reading and accepting negative weights edges,
to be used for the bellman_ford function.
- Add some unit tests for those functions.
*Are you blocked on anything?*
No, I am not blocked.
Link to Project's Wiki
<https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford>
and Repository
<https://github.com/pgRouting/pgrouting/tree/gsoc/bellmanford-one-to-one> at
[2] and [3] resp.
[1]. https://github.com/pgRouting/pgrouting/pull/1043
[2].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[3]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellmanford-one-to-one
Regards,
*Sourabh Garg*
IIT BHU, India
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180617/63b66f9d/attachment.html>
More information about the SoC
mailing list