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

Initiatives Google Summer of Code
1

Mayur Galhate

Github id: mayurgalhate

Hello everyone,

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

Week 1 Report (25 May - 31 May)

What did I get done this week?

  • Started creating the proposed pgr_maximumWeightedMatching function.

  • Created the basic foundational file structure and skeleton for the Maximum Weighted Matching functionality

  • Added the following files for pgr_maximumWeightedMatching

    • sql/max_flow/_maximumWeightedMatching.sql

    • sql/max_flow/maximumWeightedMatching.sql

    • include/drivers/max_flow/maximum_weighted_matching_driver.h

    • include/max_flow/maximumWeightedMatching.hpp

    • src/max_flow/maximumWeighted_matching_driver.cpp

    • src/max_flow/maximumWeightedMatching.c

    • src/max_flow/maximumWeightedMatching_process.cpp

  • Updated wiki page can be found in [1]

  • The pull request can be found in [2]

What do I plan on doing next week? (June 2nd - June 8th)

  • Implement the core algorithm logic using Boost’s pgr_maximumWeightedMatching
  • Begin unit tests and pgTAP test cases
  • Begin documentation for the new functionality

Am I blocked on anything?

  • No

References:

Thank you,
Mayur Galhate

1 Like