Chapter-5 Graph Theory

    第5章 图论


    1. Traverse - 遍历
      1. KnowledgePoint - 知识要点
      2. InorderTraverse - 中序遍历
      3. LevelorderTraverse - 层序遍历
      4. BreadthFirstSearch(BFS) - 广度优先搜索
      5. EulerCycle - 欧拉回路
    2. MinimumSpanningTree - 最小生成树
      1. Kruskal - Kruskal算法
      2. SecondMinimumSpanningTree - 次小生成树
    3. ShortestPath - 最短路径
      1. KnowledgePoint - 知识要点
      2. ShortestPathFasterAlgorithm - 最短路径更快算法(SPFA)
      3. Floyd - Floyd算法
    4. Connectivity - 连通
      1. KnowledgePoint - 知识要点
      2. Tarjan - Tarjan算法
      3. TwoSatisfiability - 2-SAT问题
      4. DoubleConnectedComponent - 双联通分支
      5. RangeExtremumQuery - 区域最值查询
    5. FlowNetwork - 网络流
      1. PushAndRelabel - 压入与重标记
      2. RelabelToFront - 重标记与前移算法
      3. DistanceLabel_AdjacentListVersion - 距离标号算法-邻接表优化版
      4. MinimumCost_Maxflow - 最小费用最大流
      5. Connectivity - 连通度
      6. VolumeBounded_Maxflow - 容量有上下界的最大流
    6. BinaryMatch - 二分匹配
      1. Hungarian - 匈牙利算法
      2. MatchToMaxflow - 二分匹配转化为最大流
      3. Introduction-Domination_Independent_Covering_Clique - 支配集、独立集、覆盖集、团的介绍
      4. MinimumDisjointPathCovering - 最小不相交路径覆盖