GSoC 2026 Week 10 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 tenth weekly report of Official coding period for GSoC 2026

Week 10 Report (2 August - 8 August)

What did I get done this week?

This week, I focused on improving the pgTap tests and documentation for pgr_maxWeightedMatching.

  • Test Improvements: Reworked the inner_query.pg, no_crash_test.pg, and types_check.pg test suites to improve the test structure and coverage for different inputs and function behaviour.

  • Documentation Updates: Updated the pgr_maxWeightedMatching documentation and renamed the example images to mwm_graph.png and mwm_result.png for clearer references.

  • 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