GSoC 2026 Week 4 Report: Implementation of Maximum Weighted Matching Algorithm to pgRouting

Initiatives Google Summer of Code
1

Mayur Galhate
Github id: mayurgalhate

Mentors: @cvvergara, @robe
Organization: OSGeo / pgRouting
OSGeo Profile: OSGeo Profile Link
Project Wiki: Github Wiki Link
Repository: Repo Link

Hello everyone,

This is my fourth weekly report of the Official Coding Period for GSoC 2026.

Week 4 Report (15th June - 21st June)

What did I get done this week?

This week focused on completing the testing, validation, and documentation for pgr_maxWeightedMatching in preparation for integration into pgRouting.

  • Feature Development: Successfully implemented and integrated the pgr_maxWeightedMatching function for pgRouting.

  • Comprehensive pgTap Tests: Wrote and executed a complete pgTap test suite, including types_check.pg, inner_query.pg, no_crash_test.pg, and edge_cases.pg, to validate correctness, edge cases, input handling, and API robustness. All 74 tests passed successfully.

  • Documentation: Updated documentation queries and expected result files (maxWeightedMatching.result ) to reflect the correct output format and schema.

  • Quality Assurance: Enhanced the reliability of pgr_maxWeightedMatching by introducing comprehensive automated tests, covering edge cases, validating expected behavior, and reducing the risk of future regressions.

  • Updated wiki page can be found in [1]

  • The pull request can be found in [2]

Am I blocked on anything?

  • No

References:

Thank you,
Mayur Galhate