圖由頂點 (Vertex) 和邊 (Edge) 組成,用來表示物件之間的關係。BFS 和 DFS 是最基本的圖遍歷演算法。

Notes:

  • 圖的表示方式:鄰接矩陣 vs 鄰接表
  • BFS 適合最短路徑(無權圖),DFS 適合連通性和路徑探索
  • Union-Find 適合處理動態連通性問題
  • 拓撲排序用於有向無環圖 (DAG) 的依賴關係