圖的定義

• 演算法那本圖的定義

圖的點集的子集定義

• 四個點子集的定義

DFS(Depth-First Search)

• DFS僞代碼和例子

邊的種類

• 4種edge
• DFS演算法顏色判斷邊的種類 96臺大資工

無迴圈判斷

• 利用DFS的back edge判斷圖上有無迴圈- 94, 99 臺大資工
• 利用DFS找尋Strongly Connected Component

• 一些定義
• 最小生成樹的特性

最小生成樹

• 定義MST和kruskal演算法
• Prim演算法
• Topological Sort & Order
• 單一起點的演算法

任意兩點的最短路徑

• Floyd-Warshell algo
  • Johnson algorithm
• Transitive Closure Algorithm

網路流問題

• 最大流量問題及簡單算法
• Ford-Fulkerson & Problem of Time Complexity
  • Edmonds-Karp
• Level Graph
• Dinic Graph
• Min-Cut