21 對下圖用深度優先搜尋(depth first search)從端點(vertex)v0 開始訪問,則可能的訪問順序為何? 
(A)v0, v1, v2, v3, v4, v5, v6, v7
(B)v0, v7, v3, v4, v5, v6, v1, v2
(C)v0, v1, v3, v7, v4, v2, v5, v6
(D)v0, v1, v3, v7, v4, v5, v2, v6

答案:登入後查看
統計: A(47), B(48), C(167), D(337), E(0) #1428013

詳解 (共 1 筆)

#1529098

v0 -> v1 -> v3 -> v7 -> v4 -> v1 (已搜尋過,倒退回v4,倒退回v7)

v0 -> v1 -> v3 -> v7 -> v4 -> v5 -> v2 ->v6



24
0