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

Aditya Pratap Singh adityapratap.singh28 at gmail.com
Sun Jun 17 02:48:04 PDT 2018


Hello All,

This is my report for week 5 (June 11 - June 17).

*What did you get done this week?*   I refined the signature of pgr_prim
and add new documentation and it's pgTAP [1]. Create basic code of kruskal
algorithm [2].
Detailed can be found here [3].

*What do you plan on doing next week?*

  * I'll implement pgr_kruskal and if time permit then add documentation.

*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/pgRouting/pgrouting/pull/1044
[2] https://github.com/pgRouting/pgrouting/pull/1047
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MS
T-and-Mincut#week-5
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-MST-and-Mincut
[5] 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/pgrouting-dev/attachments/20180617/805bbe30/attachment.html>


More information about the pgrouting-dev mailing list