[pgrouting-dev] [SoC] GSoc 2018 Week-3 Report : Implement Bellman_ford and Parallel Dijkstra

Hi All,

Please find below the Weekly status updates of my project titled " Implementation of Bellman-ford and Parallel Dijkstra algorithm in pgrouting" for week-3(May 28 - June 3).

What did you get done this week?

  • Add working implementation for pgr_bellman_ford
  • Modified code for all variants.
  • Learn How to debug files for pgrouting and retrieve log details for all src and sql calls.
  • Details and PR can be found here at [1] and [2] respectively.

What do you plan on doing next week?

  • Create Documentation and its tests
  • Create pgTAP tests for pgr_bellman_ford

The project’s wiki and repository can be found here at [3] & [4] respectively.

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#official-coding-period-phase-1
[2] https://github.com/pgRouting/pgrouting/pull/1039
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[4] https://github.com/pgRouting/pgrouting/tree/gsoc/bellford-pdijkstra

Sourabh Garg