深度優先搜尋
DFS算法全稱Depth First Search，中文名為深度優先搜尋，是一種用於遍歷樹或圖的算法。
DFS算法從圖的某個節點出發，首先訪問該節點，然後選擇一個進入節點，並儘可能深地探索圖的分支。當某個分支的所有節點都被訪問過，或者無法進一步探索時，算法會回溯到上一個節點，繼續探索其他路徑。這個過程一直持續到所有節點都被訪問為止。DFS算法通常與遞歸函式一起使用，這使得代碼更加簡潔，但也可能導致堆疊溢出的問題。為了處理這個問題，可以使用疊代實現而非遞歸。
DFS算法在遍歷時會對訪問過的節點進行標記，以避免重複訪問。