深度優先搜索Or深度優先遍歷詳解

感覺寫的很好 轉載了一下 深度優先搜索(DFS, Depth First Search)是一個針對圖和樹的遍歷算法。早在19世紀就被用於解決迷宮問題。 對於下面的樹而言，DFS方法首先從根節點1開始，其搜索節點順序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中優先選擇左分枝）。 這裏寫圖片描述 DFS的實現方式相比於BFS應該說大同小異，只是把queue換成了stack而已，stack具有

>>阅读原文<<