#graph-traversal

Stanford CS161 Lecture 9：圖的表示、DFS、BFS 與兩種搜尋順序的證明

DFS 與 BFS 都在 adjacency list 上以 O(n+m) 掃完整張圖；DFS finish times 能為 DAG 產生拓撲順序，BFS layers 則精確等於無權圖的最短距離。