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

shobhit chaurasia 000shobhitchaurasia at gmail.com
Sun Jun 26 10:39:54 PDT 2022


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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20220626/42b014f1/attachment-0001.htm>


More information about the SoC mailing list