[SoC] [pgRouting] GSoC'18 Week 7 Report: Implement Bellman-ford and parallel-Dijkstra

Sourabh Garg sourabh.gargcd.mat14 at iitbhu.ac.in
Sun Jul 1 09:29:31 PDT 2018


Hi all,

This is my report for week 7(June25-July 1).

*What did you get done this week?*

   - Clean and Working pgr_bellmanFord for positive edges [1]
   - Create function's signature for allowing negative edge sql query [2]
   - Building graph and applying algorithm with negative edges [3]

Details and PR can be found at [4] and [5] respectively.

*What do you plan on doing next week?*

   - Start Experimenting with parallel boost graph library, creating some
   sample examples.
   - Implementing parallel functionality in pgRouting.

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

The wiki and repository can be found in [4] and [6].

[1]. https://github.com/codeSG/pgrouting/issues/6
[2]. https://github.com/codeSG/pgrouting/issues/6
[3]. https://github.com/codeSG/pgrouting/issues/6
[4].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
[5]. https://github.com/pgRouting/pgrouting/pull/1053
[6]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellmanford-one-to-one

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


More information about the SoC mailing list