[pgrouting-dev] GSoC 2022 - (Week 2 Report) Implement Cuthill-Mckee Ordering Algorithm for pgRouting

Hello everyone,
This is my second weekly report of the official coding period (June 20th - June 26th).

What have I done this week?

  • Created a basic structuring of src, SQL and include files.

  • Started working on the pgr_cuthillMckeeOrdering() function.

  • Learned about code checker and GitHub Action.

  • PR of the files can be found in [1].
    What do I plan to do next week?

  • Modify the include and src files for the output array.

  • Create the necessary class wrapper for the function.

  • Basic structuring of doc and docqueries files.

  • Transfer data to C++ container for suitably use with cuthill-mckee.

Any feedback, comments and suggestions are welcome.

The log of pull requests can be found [2].
The wiki page report can be found [3].

[1] https://github.com/pgRouting/GSoC-pgRouting/pull/220
[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-2-report

Thank you,
Shobhit Chaurasia