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

Week 3 Report (Jun 16 – Jun 22)

Reporting Week: Jun 16 – Jun 22

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Refactored function parameters and renamed variables for consistency.
  • Reached a stable, compilable state.
  • Updated basic structure for pgr_kingOrdering & pgr_minDegreeOrdering to prepare for future development.
  • Updated driver and include files to integrate both ordering functions
  • Cleaned up unused or outdated code.
  • Created initial test file framework for both algorithms to facilitate testing setup.

:date: Plan for Week 4 (Jun 23 – Jun 29):

  • Continue pgr_kingOrdering & pgr_minDegreeOrdering deeper implementation.
  • Expand and run pgTap test cases for both ordering methods.
  • Start working on SQL interface and documentation updates.

:construction: Am I blocked on anything?

No.

:link: Links


Thank you! :sunglasses: