TheAlgorithms / Java

All Algorithms implemented in Java
MIT License
60.11k stars 19.4k forks source link

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

Closed TarunVishwakarma1 closed 1 month ago

TarunVishwakarma1 commented 1 month ago

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 commented 1 month ago

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 commented 1 month ago

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

Zanuah commented 1 month ago

Got it

siriak commented 1 month ago

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

TarunVishwakarma1 commented 1 month ago

PR active