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