Skip to content

Conversation

Akshat-Shu
Copy link

References to other Issues or PRs or Relevant literature

Fixes #654
Fixes #653
Works upon #652

Brief description of what is fixed or changed

  • Implemented an algorithm to determine if a graph is bipartite by finding a valid bipartite coloring.
  • Implemented the Hopcroft-Karp algorithm to compute the maximum matching in a bipartite graph.
  • Added input validation to ensure the graph is bipartite before executing the matching algorithm.
  • Provided both sequential and parallel implementations for improved performance.
  • Added unit tests to verify bipartiteness checking and the correctness of the maximum matching algorithm.

@Akshat-Shu Akshat-Shu requested a review from czgdp1807 March 19, 2025 10:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
2 participants