作者:
rainkaras (rainkaras)
2025-07-03 09:42:03深度優先搜尋演算法(英語:Depth-First- Search,縮寫為DFS)是一種用於遍歷或搜尋樹或圖
的演算法。這個演算法會儘可能深地搜尋樹 的分支。當節點v的所在邊都已被探尋過,搜尋
將 回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有
節點為止。如果還存在未被發現的節點,則選擇其中一 個作為源節點並重複以上過程,整個
行程反覆進 行直到所有節點都被訪問為止。
感覺算刷題比較進階的演算法了吧