最短路：单源最短路（Dijkstra
| BellmanFord | SPFA）
多源最短路（Floyd）
生成树：最小生成树（Prim
| Kruskal）
次小生成树（Prim
| Kruskal）
最小树形图（有向图的最小生成树 朱刘算法）
生成树计数（Matrix—tree定理 取摸和不取摸）
曼哈顿最小生成树（曼哈顿距离下的最小生成树）
连通图：割点
| 桥 | 点连通分量 | 边连通分量
网络流：最大流（ISAP增广路算法
| Dinic）
最小费用流
二分图：无权二分图最大匹配（匈牙利算法
| Hopcroft-Carp算法）
有权二分图最大权匹配（KM算法）
二分图的多重匹配（匈牙利算法）
一般图匹配（带花树）
2-SAT：染色法（得到字典序最小的解）
| 强连通缩点法（得到任意解）
最近公共祖先LCA：dfs+ST
| LCA倍增 | 离线Tarjan
欧拉路：有向图
| 无向图 | 混合图
