[pgrouting-dev] GSoC 2022 : Week 11 Report - Implementing Cuthill-Mckee Ordering

Hello Everyone,

This is my week 11 report of the official coding period Aug 22nd - Aug 28th.

What have I done this week?

  • Made my function only for version 3 i.e. without giving the starting vertex.

  • Added pgTap tests.
    What do I plan to do next week?

  • Some minor improvements.

  • Adding code comments, improving documentation and adding developers’ documentation if possible.

  • Integration to the main branch if necessary.
    Am I blocked on anything?

  • Version 1 i.e. giving the starting vertex in function was giving the wrong results, so I discussed it with mentor and finally made my function for version 3 as it is more practical and better than version 1.

Any feedback, comments and suggestions are welcome.

The log of the PR’s can be found here [2].
The wiki page report can be found here [3].

[1] https://github.com/pgRouting/GSoC-pgRouting/pull/255
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2022-Implement-Cuthill-Mckee-Ordering-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#log-of-pull-requests
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2022-Implement-Cuthill-Mckee-Ordering-Algorithm-for-pgRouting-by-the-Boost-Graph-Library#week-11-report

Thank you,
Shobhit Chaurasia