問題詳情

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

參考答案

答案：D
難度：適中0.430657
統計：A(26),B(31),C(72),D(118),E(0)

用户評論

【Moonforget Wh】評論

v0 - v1 - v3 - v7 - v4 - v1 (已搜尋過，倒退回v4，倒退回v7)v0 - v1 - v3 - v7 - v4 - v5 - v2 -v6