Hopcroft-Karp ·
Bipartite Matching
un
seel
.com · BFS layers + DFS vertex-disjoint paths · O(E√V)
Phase
0
Matched
0/5
Stage
bipartite graph
L-vertex
R-vertex
BFS layer
Matched edge
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Hopcroft-Karp