[SoC] GSoc'18 Week 07 Report - Implement MST and Mincut

Aditya Pratap Singh adityapratap.singh28 at gmail.com
Sun Jul 1 02:14:04 PDT 2018


Hello All,

This is my report for week 7 (June 25 - July 1).

*What did you get done this week?* Refine signature and implemented test
and documentation of pgr_kruskal and changed prim directory to mst
directory.
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_kruskal function and then start with min-cut
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-MS
T-and-Mincut#week-7
[2] https://github.com/pgRouting/pgrouting/pull/1054
[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/20180701/b11e4579/attachment.html>


More information about the SoC mailing list