搜索资源列表
bipartite_graph_maximum_matching
- 三种二项图最大匹配算法.包括使用广度优先搜索以及深度优先搜索的匈牙利算法,以及Hopcroft-Karp算法。-Three of bipartite graph maximum matching algorithms. Including 1.Hungarian with DFS 2.Hungarian with BFS 3.Hopcroft-Karp algorithm
Hopcroft--Karp
- Hopcroft--Karp算法,该算法能求二分图最大匹配-Hopcroft- Karp algorithm that can find the maximum matching bipartite graph
Hopcroft-KarpcPP
- 用C++语言开发图论中的Hopcroft Karp算法的代码实现