深度优先搜索
深度優先搜尋演算法（英語：Depth-First-Search，DFS）是一種用於遍歷或搜尋樹或圖的演算法。這個演算法會儘可能深地搜尋樹的分支。當節點 v 的所在邊都己被探尋過，搜尋將回溯到發現節點 v 的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一個作為源節點並重複以上過程，整個行程反覆進行直到所有節點都被存取為止。這種演算法不會根據圖的結構等資訊調整執行策略。
深度優先搜尋是圖論中的經典演算法，利用深度優先搜尋演算法可以產生目標圖的拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如無權最長路徑問題等等。
因發明「深度優先搜尋演算法」，約翰・霍普克洛夫特與羅伯特・塔揚在 1986 年共同獲得電腦領域的最高獎：圖靈獎。