[SoC] [pgRouting] GSoC'18 Week 11 Report - Implement Bellman-ford, dagShortestPath and parallelDijkstra functions in pgRouting

[Sourabh Garg]

Hi All,

This is my report for week 11 (July 23 - July 29).

*What did you get done this week?*

   - Implemented all possible signatures for pgr_dagShortestPath.
   - Added documentation files and updated proposed experimental functions.
   - Added function's test files.

Detail and Pull Request can be found at [1] & [2] respectively.

*What do you plan on doing next week?*

   - Check and fix any issues related to the functions added to pgRouting.
   - Do changes to the code to make it compatible with develop branch[7].
   - Merge work from all three branches.[4][5][6]
   - Prepare presentation regarding implemented functions.

*Are you blocked on anything?*
    No, I am not blocked.
The wiki page and current repository/branch can be found at [3] and [4].

[1].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-11-23-july---29-july
[2]. https://github.com/pgRouting/pgrouting/pull/1073
[3].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[4]. https://github.com/pgRouting/pgrouting/tree/gsoc-dag_sp
[5]. https://github.com/pgRouting/pgrouting/tree/bellmanFord
[6]. https://github.com/pgRouting/pgrouting/tree/gsoc/parallel-dijkstra
[7]. https://github.com/pgRouting/pgrouting/pull/1070

Best Regards,

*Sourabh Garg*
IIT BHU, India
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180730/40b8cc0a/attachment.html>