圖論（五）深度優先搜索DFS

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

>>阅读原文<<