針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
Aa, g, c, b, h, j, i, k, d, e, f
Ba, g, f, e, d, b, c, h, i, j, k
Ca, g, d, c, e, f, b, h, i, j, k正確答案
Da, d, e, f, g, c, b, h, j, i, k
答案與詳解
為什麼答案是 C
a→g→d 後跳到 c，但 d 與 c 在圖中並不相鄰，且從 d 回溯時 g 的下一鄰居也不會直接銜接到 c-e-f 這條路徑，違反 DFS 鄰接走訪規則。
考點：合法DFS順序考點：深走到底考點：非鄰居跳躍考點：回溯再深入
載入中…
