[FEATURE REQUEST] Implement Edmonds Blossom Algorithm for Maximum Matching in General Graphs

[TarunVishwakarma1]

What would you like to Propose?

Hey I saw a Feature Request for Edmond Algorithm and wanted to add another Algorithm - Edmonds Blossom Algorithm, under the data structure/graphs

The Edmonds Blossom Algorithm extends traditional matching algorithms to handle odd-length cycles by "contracting" blossoms, reducing them to single vertices, and applying matching logic recursively. Once the blossom is removed, the algorithm can continue finding the maximum matching in the graph.

The algorithm has applications in:

Graph Theory problems, including finding matchings in bipartite and non-bipartite graphs.
Network Flow problems.
Optimization problems, such as in scheduling and pairing tasks.

Issue details

Additional Information

No response

[Zanuah]

I would like to implement this. What is the process of getting assigned to this issue, or should I implement and create a PR?

[TarunVishwakarma1]

Actually I already done this I'm just waiting for the approval from one of the maintainers

[Zanuah]

Got it

[siriak]

Please make your PR active once it's ready to be reviewed

[TarunVishwakarma1]

PR active