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

Hello Everyone,

This is my week 8 report of the official coding period Aug 01st - Aug 07th.

What have I done this week?

  • Tried making the function work without creating a separate graph type but failed.

  • Added no_crash_test.pg.
    What do I plan to do next week?

  • Final approach for .hpp and driver files for making it boost compatible.

  • Complete all pgTap testing.

  • Complete all the logical and time taking work next week.
    Am I blocked on anything?

  • Nothing major, I was busy with other stuff.

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/249
[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-8-report

Thank you,
Shobhit Chaurasia