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

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-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