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

[shobhit chaurasia]

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*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20220829/ac52be84/attachment.htm>