Chapter-5 Graph Theory

第5章 图论

1. Traverse - 遍历
   1. KnowledgePoint - 知识要点
   2. PreorderTraverse - 先序遍历
   3. InorderTraverse - 中序遍历
   4. PostorderTraverse - 后序遍历
   5. LevelorderTraverse - 层序遍历
   6. DepthFirstSearch(DFS) - 深度优先搜索
   7. BreadthFirstSearch(BFS) - 广度优先搜索
   8. TopologicalSort - 拓扑排序
   9. EulerCycle - 欧拉回路
2. MinimumSpanningTree - 最小生成树
   1. KnowledgePoint - 知识要点
   2. Kruskal - Kruskal算法
   3. Prim - Prim算法
   4. SecondMinimumSpanningTree - 次小生成树
   5. OptimalRatioSpanningTree - 最优比率生成树
3. ShortestPath - 最短路径
   1. KnowledgePoint - 知识要点
   2. Relaxation - 松弛操作
   3. BellmanFord - BellmanFord算法
   4. ShortestPathFasterAlgorithm - 最短路径更快算法（SPFA）
   5. Dijkstra - Dijkstra算法
   6. Floyd - Floyd算法
   7. DifferentConstraints - 差分约束
4. Connectivity - 连通
   1. KnowledgePoint - 知识要点
   2. Kosaraju - Kosaraju算法
   3. Tarjan - Tarjan算法
   4. Gabow - Gabow算法
   5. TwoSatisfiability - 2-SAT问题
   6. Cut - 割
   7. DoubleConnectedComponent - 双联通分支
   8. LeastCommonAncestor - 最近公共祖先
   9. RangeExtremumQuery - 区域最值查询
5. FlowNetwork - 网络流
   1. EdmondsKarp - EdmondsKarp算法
   2. PushAndRelabel - 压入与重标记
   3. Dinic - Dinic算法
   4. DistanceLabel - 距离标号算法
   5. RelabelToFront - 重标记与前移算法
   6. HighestLabelPreflowPush - 最高标号预留与推进算法
   7. DistanceLabel_AdjacentListVersion - 距离标号算法-邻接表优化版
   8. Summary-Maxflow - 最大流算法小结
   9. MinimumCost_Maxflow - 最小费用最大流
   10. MultipleSourceMultipleSink_Maxflow - 多源点、多汇点最大流
   11. Connectivity - 连通度
   12. NoSourceNoSink_VolumeBounded_Flow - 无源点、无汇点、容量有上下界的流网络
   13. VolumeBounded_Maxflow - 容量有上下界的最大流
   14. VolumeBounded_Minflow - 容量有上下界的最小流
6. BinaryMatch - 二分匹配
   1. Hungarian - 匈牙利算法
   2. HopcroftKarp - Hopcroft-Karp算法
   3. MatchToMaxflow - 二分匹配转化为最大流
   4. KuhnMunkres - Kuhn-Munkres算法
   5. Introduction-Domination_Independent_Covering_Clique - 支配集、独立集、覆盖集、团的介绍
   6. WeightedCoveringAndIndependentSet - 最小点权覆盖和最大点权独立集
   7. MinimumDisjointPathCovering - 最小不相交路径覆盖
   8. MinimumJointPathCovering - 最小可相交路径覆盖
   9. Coloring - 染色问题