[SoC] Week 3 Report: Implement Bellman-Ford and Parallel Dijkstra Algorithm for pgrouting

Sourabh Garg sourabh.gargcd.mat14 at iitbhu.ac.in
Sun May 27 07:34:08 PDT 2018


Hi all,

This is my report for week 2(May 21- May 27).


*What did you get done this week?*

   - Implement pgr_bellman_ford to some extent
   - Fix function's license.
   - Testing for assertions

*-*Detail can be found here [1] and the corresponding PR can be found here
[2]

*What do you plan on doing next week?*

   - Complete Implementation of pgr_bellman_ford for all signature variants.
   - Create some sample tests to verify the function's output.

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

Project wiki page and repository can be found at [3] and [4] respectively.

[1].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-2-21-may---27-may
[2]. https://github.com/pgRouting/pgrouting/pull/1033
[3].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[4]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellford-pdijkstra


Regards,
Sourabh Garg
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180527/d19276ae/attachment-0001.html>


More information about the SoC mailing list