[SoC] [pgRouting] GSoC'18 Week 6 Report- Implement Bellman-ford and Parallel Dijkstra

Sourabh Garg sourabh.gargcd.mat14 at iitbhu.ac.in
Sun Jun 24 09:32:14 PDT 2018


Hi All,

This is my report for week 6 (June 18 - June 24)

*What did you get done this week?*

   - Change function's name from pgrbellman_ford to pgr_bellmanFord.
   - Retrieving negative edges((or all edges) in boost graph.
   - Testing boost bellman-ford functionality

Details can be found at [1] and PR at [2]

*What do you plan on doing next week?*

   - Implement the function to work with negative edges.
   - Refine function's outputs and signature
   - Start working on the implementation of parallel Dijkstra algorithm(if
   time permits)

*Are you blocked on anything?*
   No, I am not blocked.

THe wiki and repository can be found in [3] and [4] respectively.

[1]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-6-18-june---24-june
[2] https://github.com/pgRouting/pgrouting/pull/1049
[3]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[4] 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/20180624/6d12effd/attachment.html>


More information about the SoC mailing list