Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[FEATURE REQUEST] <title>Add new algorithm under Graph algorithms Edmonds #5447

Open
dinesh15 opened this issue Sep 10, 2024 · 7 comments
Open

Comments

@dinesh15
Copy link

What would you like to Propose?

I would like to propose the addition of the Edmonds' Algorithm to the repository. Edmonds' algorithm, also known as the Maximum Weight Matching algorithm for general graphs, is highly useful in graph theory for solving problems involving matching in graphs. I have implemented this algorithm in a scalable and optimized way, which I believe will enhance the algorithmic coverage of the repository and provide value for users working on graph-based problems.

Issue details

The repository currently lacks an implementation of Edmonds' Algorithm. My implementation includes:

Finding maximum weight matching in a general (possibly non-bipartite) graph.
Handling weighted and unweighted graphs.
Efficiency improvements over a naïve approach by reducing the time complexity.

Additional Information

No response

@siriak
Copy link
Member

siriak commented Sep 11, 2024

Sounds great, feel free to add it!

@dinesh15
Copy link
Author

Sure Will Do

@wxm2004
Copy link

wxm2004 commented Sep 17, 2024

Thank you for your proposal! Edmonds' Algorithm would indeed be a great addition to the repository and would expand the algorithmic coverage significantly.
I can help review your implementation to ensure it meets the repository’s code standards and performance requirements. If needed, I can assist with writing or improving the documentation to help other developers understand and use the algorithm effectively.
I look forward to collaborating with you and contributing to this issue.

This was referenced Sep 23, 2024
@donutz03
Copy link
Contributor

I can work on this if that's ok. :)

@dinesh15
Copy link
Author

dinesh15 commented Sep 24, 2024

I was still working on it. we can collaborate if you want.

@donutz03
Copy link
Contributor

Sure, how can I help?

@Brijeshthummar02
Copy link

Guys i've already pulled a request so wait for the review.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants