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