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

Week 9 Report (Jul 28 – Aug 3)

Reporting Week: Jul 28 – Aug 3

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Completed documentation for pgr_kingOrdering and pgr_minDegreeOrdering:
    • Created new .rst files and updated ordering-family.rst.
    • Registered them in the CMake and docqueries build system.
    • Added marker directives to pgr_cuthillMckeeOrdering.rst.
  • Added and improved pgTAP test coverage:
    • Designed crash-resilience and edge case tests for both algorithms.
    • Introduced inner query tests with PostgreSQL version checks.
  • Fixed and cleaned SQL test files:
    • Ensured both algorithms now return valid and testable results.
    • Removed incorrect table setup code from kingOrdering.pg.
  • Removed obsolete C/C++ driver headers for both algorithms:
    • Deleted kingOrdering_driver.h and minimumDegreeOrdering_driver.h.

:date: Plan for Week 10 (Aug 4 – Aug 10):

  • Continue refining the documentation for pgr_kingOrdering and pgr_minDegreeOrdering.
  • Investigate and resolve the database crash issue in pgTAP tests involving 1 or 2 vertices in minDegreeOrdering.
  • Further analyze and address the inconsistency issue where identical graph inputs produce different outputs.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :partying_face: