[SoC] GSoc'18 Week 03 Report - Implement MST and Mincut
Aditya Pratap Singh
adityapratap.singh28 at gmail.com
Sat Jun 2 19:09:25 PDT 2018
Hello All,
This is my week 3 report (May 28 - June 3).
*What did you get done this week?* I uses connected component for
disconnected graph to get minimum spanning tree of all sub-graph. I added
the functionality of choosing root vertex. Create test and documentation of
pgr_prim.
Detailed can be found here [1] and PR can be found here [2].
*What do you plan on doing next week?*
* Create pgTAP of pgr_prim function and if time permit then start with
kruskal algorithm.
*Are you blocked on anything?*
No, at the moment I’m not blocked.
The wiki page can be found in [3]
The repository can be found in [4]
[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-
2018-MST-and-Mincut#week-3
[2] https://github.com/pgRouting/pgrouting/pull/1038
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MST-and-Mincut
[4] https://github.com/pgRouting/pgrouting/tree/gsoc/mincut
Regards,
Aditya Pratap Singh
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180603/55bc7388/attachment.html>
More information about the SoC
mailing list