下圖假若以節點 3 為起點進行深度優先走訪 （Depth first search） ，請問下列何者為可能的走訪順序？
A（3, 1, 2, 5, 4, 6, 8, 7）
B（3, 2, 1, 4, 5, 6, 7, 8）
C（3, 1, 2, 4, 5, 6, 8, 7）
D（3, 1, 2, 4, 6, 5, 8, 7）正確答案
答案與詳解
為什麼答案是 D
3→1（3-1有邊）→2（1-2有邊）→4（回溯到1，1-4有邊，但2-4？圖中4連1和3，需從1到4）→回溯到3→6（3-6有邊）→5（6-5有邊）→8（5-8有邊）→7（回溯到6，6-7有邊），每一步均有對應的邊，路徑合法。
考點：DFS路徑合法性考點：鄰接關係驗證考點：圖的邊存在判斷考點：DFS合法遍歷順序
載入中…
