C++中的图论算法集

1. 最短路径算法：

   • Dijkstra算法：用于计算带权重图中从单个源点到所有其他顶点的最短路径。
   • Bellman-Ford算法：用于计算带权重图中从单个源点到所有其他顶点的最短路径，可以处理负权边。
   • Floyd-Warshall算法：用于计算带权重图中所有顶点对之间的最短路径。

2. 最小生成树算法：

   • Prim算法：用于在带权重图中找到最小生成树。
   • Kruskal算法：用于在带权重图中找到最小生成树，基于边的权重排序。

3. 拓扑排序算法：

   • 深度优先搜索（DFS）：用于拓扑排序和检测有向图中的环。
   • 广度优先搜索（BFS）：用于拓扑排序。

4. 最大流算法：

   • Ford-Fulkerson算法：用于计算网络流问题中的最大流量。
   • Edmonds-Karp算法：基于Ford-Fulkerson算法的改进版本，使用BFS寻找增广路径。

5. 二分图匹配算法：

   • Hopcroft-Karp算法：用于在二分图中找到最大匹配。

6. 最小费用最大流算法：

   • 费用流算法：用于计算网络流问题中的最小费用最大流量。

7. 强连通分量算法：

   • Kosaraju算法：用于在有向图中找到强连通分量。

8. 最小费用最大流算法：

   • 费用流算法：用于计算网络流问题中的最小费用最大流量。

以上是C++中常用的图论算法集，可以根据具体的问题需求选择合适的算法进行实现。