GSoC 2025 Week 11 Report: King Ordering Algorithm and Minimum Degree Ordering Algorithm

Initiatives Google Summer of Code
1

Week 11 Report (Aug 11 – Aug 17)

Reporting Week: Aug 11 – Aug 17

Status: :white_check_mark: On track

:white_check_mark: What I got done this week:

  • Expanded documentation for pgr_kingOrdering and pgr_minDegreeOrdering:
    • Added dedicated .rst files with detailed descriptions, usage examples, and expected results.
    • Updated ordering-family.rst and integrated into CMake and docqueries.
  • Extended test coverage for both functions:
    • Added new pgTAP tests for edge cases, crash-resilience, and PostgreSQL version–specific queries.
    • Cleaned and corrected SQL test files to ensure stable and verifiable outputs.
  • Refactored internal implementation of ordering algorithms:
    • Improved type consistency, code readability, and maintainability.

:date: Plan for Week 12 (Aug 18 – Aug 24):

  • Continue refining documentation for both pgr_kingOrdering and pgr_minDegreeOrdering.
  • Organize and clean up commits in preparation.
  • Open a final consolidated PR to the main pgRouting repository.

:construction: Am I blocked on anything?

No.

:link: Links

Thank you! :turtle: