深度優先遍歷是什麼

深度優先遍歷（DFS，Depth-First Search）是一種用於遍歷樹和圖數據結構的算法。

這種算法從樹的起始節點開始，儘可能深入地搜尋樹的各個分支。如果在某個分支上搜尋到葉子節點，它會回溯到上一個節點，然後繼續在下一個分支上搜尋。這種搜尋方法的特點是儘可能先對縱深方向進行搜尋，直到圖中所有頂點均已被訪問為止。如果此時圖中仍有未訪問的頂點，則另選一個尚未訪問的頂點作為新的源點重複上述過程。深度優先遍歷也被稱為深度優先查找或深度優先搜尋。