問題詳情

25 下圖假若以節點 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)



參考答案