問題詳情

20 已知下圖(graph),並由節點 a 出發進行深度優先走訪(depth-first traversal),則下列何者是可能的節點走訪順序?


(A)aebdcf
(B)adbcfe
(C)abcfde
(D)acdbef

參考答案

答案:B
難度:適中0.539683
統計:A(14),B(136),C(45),D(25),E(0)

用户評論

謝旻翰】評論

@@ 看謀......

Moonforget Wh】評論

(A)aef   (不會有aeb的可能)(B)adbc  d(重複,退回a)     adbcef 或 adbcfe(C)abcd  (不會有abcf的可能)(D)ac      (不會有ac的可能)

a28205739】評論

一邊走完才走另一邊吧...?