首页 > 代码库 > 【图算法】综述

【图算法】综述

from wiki:

  图算法
基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill
最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图
最小生成树 Prim · Kruskal
强连通分量 Kosaraju算法 · Gabow算法 · Tarjan算法
图匹配 匈牙利算法 · Hopcroft–Karp · Edmonds‘s matching
网络流 Ford-Fulkerson · Edmonds-Karp · Dinic · Push-relabel maximum flow

【图算法】综述