Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Need help in Hopcroft Karp Algorithm

Revision en2, by shyam81295, 2016-02-20 16:36:43

Hello guys, I have been recently reading a lot about Maximum Matching in Bipartite Graph. I have found many articles on the same. But all of them lacked the visualization of Hopcroft Karp Algorithm, or how it actually works (using BFS and DFS).

So I hope if anyone can explain the Hopcroft Karp Algorithm in a better way, I would be very thankful of him.

Tags bipartite matching

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English shyam81295 2016-02-20 16:36:43 63
en1 English shyam81295 2016-02-19 10:37:07 454 Initial revision (published)