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: Bipartite Matching for Undirected Graph #653

Open
Akshat-Shu opened this issue Mar 18, 2025 · 0 comments · May be fixed by #655
Open

Feature Request: Bipartite Matching for Undirected Graph #653

Akshat-Shu opened this issue Mar 18, 2025 · 0 comments · May be fixed by #655

Comments

@Akshat-Shu
Copy link

Description
The library currently does not provide a built-in implementation for bipartite matching in undirected graphs. Adding support for this would enhance the library’s functionality for graph-based algorithms.

Expected Behaviour

  • a self-sufficient implementation which checks if the graph is bipartite and returns a valid coloring if so
  • Could also be used a helper function for algorithms which might require bipartite validation for the input graph
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant