以下為我的理解，若有疏漏煩請指正：
深度優先搜尋為使用堆疊（stack）進行走訪的方法，首先將起點走訪、然後選擇一個相鄰的節點走訪後push上一節點進stack、當某條路徑走到底（即所有鄰接頂點都已訪問過）時，使用pop來找到並回溯到上一層頂點，繼續其他未訪問的鄰接頂點的探索。
以本題為例，具體操作流程如下：
- 起點為Ａ，走訪Ａ。
- 選擇Ｂ為下個走訪的節點，走訪並將上一節點Ａpush進stack：s = [A]。
- 選擇Ｄ為下個走訪的節點，走訪並將上一節點Ｂpush進stack：s = [A, B]。
- 選擇Ｈ為下個走訪的節點，走訪並將上一節點Ｄpush進stack：s = [A, B, D]。
- 選擇Ｅ為下個走訪的節點，走訪並將上一節點Ｈpush進stack：s = [A, B, D, H]。
- Ｅ後面已經沒有為走訪的節點，因此pop出Ｈ尋找與Ｈ相鄰的其他節點：s = [A, B, D]。
- 找到Ｆ，選擇Ｆ為下個走訪的節點，走訪並將上一節點Ｈpush進stack：s = [A, B, D, H]。
- 選擇Ｃ為下個走訪的節點，走訪並將上一節點Ｆpush進stack：s = [A, B, D, H, F]。
- Ｃ後面已經沒有為走訪的節點，因此pop出Ｆ尋找與Ｆ相鄰的其他節點：s = [A, B, D, H]。
- Ｆ後面已經沒有為走訪的節點，因此pop出Ｈ尋找與Ｈ相鄰的其他節點：s = [A, B, D]。
- 找到Ｇ，選擇Ｇ為下個走訪的節點，走訪並將上一節點Ｈpush進stack：s = [A, B, D, H]。
- Ｇ後面已經沒有為走訪的節點，而連續pop出Ｈ、Ｄ、Ｂ、Ａ都沒有找到其他未走訪的相鄰節點。
- 得出走訪順序為ＡＢＤＨＥＦＣＧ。
有一點值得提的是，走訪順序並非唯一，所以得出其他順序也並非一定錯誤。
附上不錯的教學影片：https://www.youtube.com/watch?v=pcKY4hjDrxk&ab_channel=AbdulBari
阿摩線上測驗
登入
