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

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-MST-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