棧和深度優先搜索（DFS）

如上圖： 使用 DFS 找出從根結點 A 到目標結點 G 的路徑 步驟如下： 1：從根節點A開始，選擇節點B的路徑，繼續深入，直到E，無法更進一步深入，此時棧內容爲ABE 依次退棧EB 2:回溯到A節點，選擇第二條路徑C入棧，E入棧，但E已被訪問過，彈出E，回溯到C節點；選擇另一條路徑 F入棧，G入棧。此時我們找到了G。此時棧內容(路徑)爲ACFG 總的來說，在我們到達最深的結點之後，我們只會回溯

>>阅读原文<<