[pgrouting-dev] GSoc'18 Week 11 Report - Implement MST and Mincut

Aditya Pratap Singh adityapratap.singh28 at gmail.com
Sun Jul 29 08:34:03 PDT 2018


Hello All,

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

*What did you get done this week?* I implemented c++ code of
random_Span_Tree [1] and implemented in pgRouting for undirectred graph
only. To run this function graph must be connected so I used
connectedComponent function in sql code.
Detailed can be found here [2] and PR can be found here [3].

*What do you plan on doing next week?*
   * I'll clean unused code.
   * Is to make the code compatible with some changes in develop branch.
   * Do small presentation about implemented function.

*Are you blocked on anything?*
No, at the moment I’m not blocked.

The wiki page can be found in [4].
The repository can be found in [5].

[1]
https://github.com/apslight/Sample-Code/blob/master/randomSpanningTree/randomSpanTree.cpp
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MS
T-and-Mincut#week-11
<https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MST-and-Mincut#week-11>
[3] https://github.com/pgRouting/pgrouting/pull/1071
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MST-and-Mincut
[5] https://github.com/pgRouting/pgrouting/tree/gsoc/mincut


Best Regards,
Aditya Pratap Singh
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20180729/7edcbf5f/attachment.html>


More information about the pgrouting-dev mailing list