GSoC 2026 Week 3 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 third weekly report of the Official Coding Period for GSoC 2026.

Week 3 Report (8 June - 14 June)

What did I get done this week?

File Structure Improvements:

  • Renamed maximumWeightedMatching to maxWeightedMatching across the project for consistent naming.

  • Removed obsolete and duplicate files as part of the codebase cleanup.

  • Added the new include/drivers/maxWeightedMatching_driver.hpp driver interface.

  • Updated shared enums and utility mappings to support the renamed function.

  • Reorganized related files to align with the updated project structure.

  • Fixed license headers across the affected files to comply with project standards.

  • Updated CMakeLists.txt files to reflect the new structure.

  • 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

1 Like