Skip to content

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

WillKirkmanM/hopcroft-karp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hopcroft-Karp

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

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

No packages published

Languages