#graph-traversal

圖的表示、DFS、BFS 與兩種搜尋順序的證明｜Stanford CS161 第 9 堂

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