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

Week 6 Report (29th June - 5th July)

What did I get done this week?

This week, I worked on improving the documentation for pgr_maxWeightedMatching by adding a new example and visual illustrations.

  • Documentation Update: Added a new example to doc/max_flow/pgr_maxWeightedMatching.rst to better explain how pgr_maxWeightedMatching works.

  • Supporting Files: Added before.png and after.png in doc/max_flow/images/, and updated doc/max_flow/CMakeLists.txt, docqueries/max_flow/maxWeightedMatching.pg, and docqueries/max_flow/maxWeightedMatching.result to include the new example and its output.

  • 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