[SoC] 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/soc/attachments/20180729/7edcbf5f/attachment.html>
More information about the SoC
mailing list