Hopcroft-Karp algorithm は、二部グラフの最大マッチングを $O(\sqrt{|V|} \cdot (|V| + |E|))$ で求めるアルゴリズムである。 しばらくの間は、二部グラフに限らず一般的なグラフのマッチングについ