The Hopcroft-Karp algorithm Finds the Maximum Matching in a Bipartite Graph, A Graph whose Vertices can be Separated into Two Disjoint Sets, with Every Edge Connecting Vertices between These sets and None Within a Set. The goal is to Select as Many Edges as Possible so that No Two Edges Share a Vertex
-
Notifications
You must be signed in to change notification settings - Fork 0
The Hopcroft-Karp Algorithm Finds the Maximum Matching in a Bipartite Graph, A Graph whose Vertices can be Separated into Two Disjoint Sets, with Every Edge Connecting Vertices between These sets and None Within a Set. The goal is to Select as Many Edges as Possible so that No Two Edges Share a Vertex
WillKirkmanM/hopcroft-karp
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
The Hopcroft-Karp Algorithm Finds the Maximum Matching in a Bipartite Graph, A Graph whose Vertices can be Separated into Two Disjoint Sets, with Every Edge Connecting Vertices between These sets and None Within a Set. The goal is to Select as Many Edges as Possible so that No Two Edges Share a Vertex
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published