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

Week 8 Report (Jul 21 – Jul 27)

Reporting Week: Jul 21 – Jul 27

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Refined output mapping of kingOrdering and minDegreeOrdering to return vertex IDs instead of internal indices.
  • Replaced exception-based error handling with PostgreSQL-compatible NOTICE messages and safe early returns in the driver.
  • Finalized and corrected SQL test file docqueries/ordering/kingOrdering.pg, removing incorrect table setup logic.
  • Added comprehensive pgTAP test coverage:
    • Crash-resilience and edge case tests for both ordering algorithms.
    • Inner query tests with conditional execution based on PostgreSQL version.
  • Ensured both algorithms now return valid, testable outputs in SQL and PL/pgSQL contexts.

:date: Plan for Week 9 (Jul 28 – Aug 3):

  • Continue improving the inner_query part in pgTap and enhance test coverage.
  • Start writing documentation for both pgr_kingOrdering and pgr_minDegreeOrdering.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :technologist: