GSoC 2025 Bonding period Week 1 Report: King Ordering Algorithm and Minimum Degree Ordering Algorithm

Initiatives Google Summer of Code
1

Week 1 Report (Jun 2 – Jun 8)

Reporting Week: Jun 2 – Jun 8

Status: :white_check_mark: On track

:white_check_mark: What I got done this week:

  • Completed tasks planned last week, including studying BGL and pgRouting documentation.

  • Finalized the wiki and weekly report setup.

  • Planned the initial implementation structure for pgr_kingOrdering() and pgr_minimumDegreeOrdering()

  • Opened a pull request with the following contributions:

    • Added my name to doc/src/pgRouting-introduction.rst.

    • Built the basic structure for King Ordering and Minimum Degree Ordering algorithms:

      • include/drivers/ordering/kingOrdering_driver.h

      • include/drivers/ordering/minimumDegreeOrdering_driver.h

      • include/ordering/kingOrdering.hpp

      • include/ordering/minimumDegreeOrdering.hpp

      • sql/ordering/_kingOrdering.sql

      • sql/ordering/_minimumDegreeOrdering.sql

      • sql/ordering/kingOrdering.sql

      • sql/ordering/minimumDegreeOrdering.sql

      • src/ordering/kingOrdering.c

      • src/ordering/minimumDegreeOrdering.c

      • src/ordering/ordering_driver.cpp

      • Updated corresponding CMakeLists.txt in sql/ordering/ and src/ordering/

:date: Plan for Week 2 (Jun 9 – Jun 15):

  • Set up a testing framework using pgTap for both algorithms.

  • Document usage and examples.

  • Continue refining the wiki and weekly planning.

:construction: Am I blocked on anything?

No.

:link: Links

Thank you! :smiling_face: