對下圖用深度優先搜尋（depth first search）從端點（vertex）v0 開始訪問，則可能的訪問順序為何？
Av0, v1, v2, v3, v4, v5, v6, v7
Bv0, v7, v3, v4, v5, v6, v1, v2
Cv0, v1, v3, v7, v4, v2, v5, v6
Dv0, v1, v3, v7, v4, v5, v2, v6正確答案
答案與詳解
為什麼答案是 D
路徑 v0->v1->v3->v7->v4 後，v4 無未訪問鄰居，回溯至 v7；接著從 v7 繼續探索未訪問鄰居 v5，再一路深入 v2->v6，完全符合 DFS 「深入與回溯」的運作特性。
考點：廣度優先搜尋考點：圖的連通性考點：回溯機制考點：深度優先搜尋
載入中…
