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

Initiatives Google Summer of Code
1

Week 10 Report (Aug 4 – Aug 10)

Reporting Week: Aug 4 – Aug 10

Status: :white_check_mark: On track

:white_check_mark: What I got done this week:

  • Expanded documentation for pgr_kingOrdering and pgr_minDegreeOrdering:
    • Added detailed descriptions, algorithm characteristics, and complexity notes.
    • Included example queries with sample data and expected results.
    • Added Graphviz diagrams to illustrate execution flow.
  • Internally refactored ordering algorithm implementation:
    • Unified internal types to match G::V for consistency.
    • Made degree precomputation explicit for clarity.

:date: Plan for Week 11 (Aug 11 – Aug 17):

  • Continue refining documentation for both pgr_kingOrdering and pgr_minDegreeOrdering.
  • Enhance and extend test coverage for both algorithms.

:construction: Am I blocked on anything?

No.

:link: Links

Thank you! :hugs: