Skip to content

feat(graphs): implement Hopcroft-Karp maximum bipartite matching - #15385

Closed
chethanasridhar wants to merge 1 commit into
TheAlgorithms:masterfrom
chethanasridhar:feat/hopcroft-karp
Closed

chethanasridhar wants to merge 1 commit into
TheAlgorithms:masterfrom
chethanasridhar:feat/hopcroft-karp

Conversation

@chethanasridhar

Copy link
Copy Markdown

Describe your change:

  • Implements the Hopcroft-Karp algorithm for maximum cardinality matching in bipartite graphs in $O(E \sqrt{V})$ time.
  • Includes type annotations and doctests.

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized it.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file.
  • All doctests pass locally.

@algorithms-keeper algorithms-keeper Bot added awaiting reviews This PR is ready to be reviewed enhancement This PR modified some existing files tests are failing Do not merge until tests pass labels Sep 20, 2026
@cclauss

cclauss commented Sep 20, 2026

Copy link
Copy Markdown
Member

graphs/hopcroft_karp.py

@cclauss cclauss closed this Sep 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting reviews This PR is ready to be reviewed enhancement This PR modified some existing files tests are failing Do not merge until tests pass

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants