什麼是深度優先搜尋
沿著一條路盡量往前走，走到死路時折返再走另一條路，依此順序拜訪圖或樹的搜尋方法。以遞迴或堆疊實作，用於迷宮搜尋、連通元件與環路的偵測、拓撲排序等。取英文字首也稱為 DFS。
日文名稱: 深さ優先探索
「深度優先搜尋」出現在1領域的3道練習題中（資料結構與演算法等）。
這個名詞所屬的領域: 資料結構與演算法
練習深度優先搜尋的題目
在無向圖中，各頂點的相鄰頂點如下：A: B, C / B: A, D, E / C: A, F / D: B / E: B, F / F: C, E。從頂點 A 進行遞迴的深度優先搜尋。相鄰頂點依此處列出的順序檢查，一找到尚未拜訪的頂點就立刻前往。拜訪頂點的順序為下列何者？
- AA, B, C, D, E, F
- BA, B, D, E, C, F
- CA, B, D, E, F, C
解析中的「深度優先搜尋」
A, B, D, E, C, F 沒有從 E 前往未拜訪的 F 就折返了，不是深度優先搜尋的順序。
在無向圖中，各頂點的相鄰頂點如下：A: B, C / B: A, D, E / C: A, F / D: B / E:…深度優先搜尋（使用遞迴或堆疊）會沿著一條路盡量往前走，可能先經由繞遠的路徑到達，不保證最短。
在邊沒有權重的圖中，想求出從起點到各頂點的最少邊數。適合的搜尋方法與所使用的資料結構組合為下列何者？拓撲排序是在有方向且無環路的圖（DAG）中，把頂點排列成所有邊都由前指向後的操作，可以用反覆取出沒有進入邊之頂點的方法（Kahn 演算法）或深度優先搜尋求得。
工作 A～E 有「A 在 C 之前」「B 在 C 之前」「C 在 D 之前」「B 在 E 之前」「E 在 D 之前」的…