# Chapter-5 Graph Theory
# 第5章 圖論

--------
1. Traverse - 遍歷
0. [KnowledgePoint - 知識要點](Traverse/KnowledgePoint/)
1. [PreorderTraverse - 先序遍歷](Traverse/PreorderTraverse/)
2. [InorderTraverse - 中序遍歷](Traverse/InorderTraverse/)
3. [PostorderTraverse - 后序遍歷](Traverse/PostorderTraverse/)
4. [LevelorderTraverse - 層序遍歷](Traverse/LevelorderTraverse/)
5. [DepthFirstSearch(DFS) - 深度優先搜索](Traverse/DepthFirstSearch/)
6. [BreadthFirstSearch(BFS) - 廣度優先搜索](Traverse/BreadthFirstSearch/)
7. [TopologicalSort - 拓撲排序](Traverse/TopologicalSort/)
8. [EulerCycle - 歐拉回路](Traverse/EulerCycle/)
2. MinimumSpanningTree - 最小生成樹
0. [KnowledgePoint - 知識要點](MinimumSpanningTree/KnowledgePoint/)
1. [Kruskal - Kruskal算法](MinimumSpanningTree/Kruskal/)
2. [Prim - Prim算法](MinimumSpanningTree/Prim/)
3. [SecondMinimumSpanningTree - 次小生成樹](MinimumSpanningTree/SecondMinimumSpanningTree/)
4. [OptimalRatioSpanningTree - 最優比率生成樹](MinimumSpanningTree/OptimalRatioSpanningTree/)
3. ShortestPath - 最短路徑
0. [KnowledgePoint - 知識要點](ShortestPath/KnowledgePoint/)
1. [Relaxation - 松弛操作](ShortestPath/Relaxation/)
2. [BellmanFord - BellmanFord算法](ShortestPath/BellmanFord/)
3. [ShortestPathFasterAlgorithm - 最短路徑更快算法(SPFA)](ShortestPath/ShortestPathFasterAlgorithm/)
4. [Dijkstra - Dijkstra算法](ShortestPath/Dijkstra/)
5. [Floyd - Floyd算法](ShortestPath/Floyd/)
6. [DifferentConstraints - 差分約束](ShortestPath/DifferentConstraints/)
4. Connectivity - 連通
0. [KnowledgePoint - 知識要點](Connectivity/KnowledgePoint)
1. [Kosaraju - Kosaraju算法](Connectivity/Kosaraju/)
2. [Tarjan - Tarjan算法](Connectivity/Tarjan/)
3. [Gabow - Gabow算法](Connectivity/Gabow/)
4. [TwoSatisfiability - 2-SAT問題](Connectivity/TwoSatisfiability/)
5. [Cut - 割](Connectivity/Cut/)
6. [DoubleConnectedComponent - 雙聯通分支](Connectivity/DoubleConnectedComponent/)
7. [LeastCommonAncestor - 最近公共祖先](Connectivity/LeastCommonAncestor/)
8. [RangeExtremumQuery - 區域最值查詢](Connectivity/RangeExtremumQuery/)
5. FlowNetwork - 網絡流
1. [EdmondsKarp - EdmondsKarp算法](FlowNetwork/EdmondsKarp/)
2. [PushAndRelabel - 壓入與重標記](FlowNetwork/PushAndRelabel/)
3. [Dinic - Dinic算法](FlowNetwork/Dinic/)
4. [DistanceLabel - 距離標號算法](FlowNetwork/DistanceLabel/)
5. [RelabelToFront - 重標記與前移算法](FlowNetwork/RelabelToFront/)
6. [HighestLabelPreflowPush - 最高標號預留與推進算法](FlowNetwork/HighestLabelPreflowPush/)
7. [DistanceLabel_AdjacentListVersion - 距離標號算法-鄰接表優化版](FlowNetwork/DistanceLabel_AdjacentListVersion/)
8. [Summary-Maxflow - 最大流算法小結](FlowNetwork/Summary-Maxflow/)
9. [MinimumCost_Maxflow - 最小費用最大流](FlowNetwork/MinimumCost_Maxflow/)
10. [MultipleSourceMultipleSink_Maxflow - 多源點、多匯點最大流](FlowNetwork/MultipleSourceMultipleSink_Maxflow/)
11. [Connectivity - 連通度](FlowNetwork/Connectivity/)
12. [NoSourceNoSink_VolumeBounded_Flow - 無源點、無匯點、容量有上下界的流網絡](FlowNetwork/NoSourceNoSink_VolumeBounded_Flow/)
13. [VolumeBounded_Maxflow - 容量有上下界的最大流](FlowNetwork/VolumeBounded_Maxflow/)
14. [VolumeBounded_Minflow - 容量有上下界的最小流](FlowNetwork/VolumeBounded_Minflow/)
6. BinaryMatch - 二分匹配
1. [Hungarian - 匈牙利算法](BinaryMatch/Hungarian/)
2. [HopcroftKarp - Hopcroft-Karp算法](BinaryMatch/HopcroftKarp/)
3. [MatchToMaxflow - 二分匹配轉化為最大流](BinaryMatch/MatchToMaxflow/)
4. [KuhnMunkres - Kuhn-Munkres算法](BinaryMatch/KuhnMunkres/)
5. [Introduction-Domination_Independent_Covering_Clique - 支配集、獨立集、覆蓋集、團的介紹](BinaryMatch/Introduction-Domination_Independent_Covering_Clique/)
6. [WeightedCoveringAndIndependentSet - 最小點權覆蓋和最大點權獨立集](BinaryMatch/WeightedCoveringAndIndependentSet/)
7. [MinimumDisjointPathCovering - 最小不相交路徑覆蓋](BinaryMatch/MinimumDisjointPathCovering/)
8. [MinimumJointPathCovering - 最小可相交路徑覆蓋](BinaryMatch/MinimumJointPathCovering/)
9. [Coloring - 染色問題](BinaryMatch/Coloring/)
- Content 目錄
- Preface 前言
- Chapter-1 Sort 第1章 排序
- InsertSort 插入排序
- BubbleSort 冒泡排序
- QuickSort 快速排序
- MergeSort 歸并排序
- Chapter-2 Search 第2章 搜索
- BinarySearch 二分查找法(折半查找法)
- BruteForce 暴力枚舉
- Recursion 遞歸
- BreadthFirstSearch 廣度優先搜索
- BidirectionalBreadthSearch 雙向廣度搜索
- AStarSearch A*搜索
- DancingLink 舞蹈鏈
- Chapter-3 DataStructure 第3章 數據結構
- DisjointSet 并查集
- PrefixTree(TrieTree) 前綴樹
- LeftistTree(LeftistHeap) 左偏樹(左偏堆)
- SegmentTree 線段樹
- FenwickTree(BinaryIndexedTree) 樹狀數組
- BinarySearchTree 二叉查找樹
- AVLTree AVL平衡樹
- RedBlackTree 紅黑樹
- Chapter-4 DynamicProgramming 第4章 動態規劃
- Chapter-5 GraphTheory 第5章 圖論
- Chapter-6 Calculation 第6章 計算
- LargeNumber 大數字
- Exponentiation 求冪運算
- Chapter-7 CombinatorialMathematics 第7章 組合數學
- FullPermutation 全排列
- UniqueFullPermutation 唯一的全排列
- Combination 組合
- DuplicableCombination (元素)可重復的組合
- Subset 子集
- UniqueSubset 唯一的子集
- Permutation 排列
- PermutationGroup 置換群
- Catalan 卡特蘭數
- Chapter-8 NumberTheory 第8章 數論
- Sieve 篩選算法
- Euclid 歐幾里得
- EuclidExtension 歐幾里得擴展
- ModularLinearEquation 模線性方程
- ChineseRemainerTheorem 中國剩余定理
- ModularExponentiation 模冪運算
- Chapter-9 LinearAlgebra 第9章 線性代數
- Chapter-10 AnalyticGeometry 第10章 解析幾何
- Chapter-11 TextMatch 第11章 文本匹配
- SimpleMatch 簡單匹配
- AhoCorasickAutomata AC自動機
- KnuthMorrisPratt KMP匹配算法
- RabinKarp RabinKarp算法
- BoyerMoore BoyerMoore算法
- Chapter-12 GameTheory 第12章 博弈論
- BashGame 巴什博弈
- WythoffGame 威佐夫博弈
- NimGame 尼姆博弈