图论模型总结

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