求二分图最大匹配——Hopcroft-Krap算法

本文是对二分图大讲堂这篇文章中Hopcroft-Krap算法代码实现的详细注释。html HK算法的基本原理c++ Hopcroft-Karp算法先使用BFS查找多条增广路，而后使用DFS遍历增广路（累加匹配数，修改匹配点集），循环执行，直到没有增广路为止。 Hopcroft-Karp算法的BFS遍历只对点进行分层（不标记是匹配点和未匹配点），而后用DFS遍历看上面的层次哪些是增广路径（最后一个点

>>阅读原文<<