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

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