Skip to content

Conversation

@wifiBlack
Copy link
Contributor

@wifiBlack wifiBlack commented Aug 3, 2025

Changes proposed in this pull request:

  • 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.

@pgRouting/admins

@wifiBlack wifiBlack added the wifi-2025 Done by Fan Wu label Aug 3, 2025
@wifiBlack wifiBlack added this to the 2025 second period milestone Aug 3, 2025
@wifiBlack wifiBlack self-assigned this Aug 3, 2025
@wifiBlack wifiBlack merged commit e4ca583 into pgRouting:wifi-2025 Aug 12, 2025
22 checks passed
@pgRouting pgRouting deleted a comment from coderabbitai bot Aug 12, 2025
@pgRouting pgRouting deleted a comment from coderabbitai bot Aug 12, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

wifi-2025 Done by Fan Wu

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants