問題詳情

18. Perform a DFS (Depth-First Search) traversal of this graph by starting at node 1 and going in theorder of numbers in Arabic when picking which neighbor to visit first. Which of the following isthe CORRECT traversal order?
  


(A) 1, 2, 6, 4, 5, 3, 7
(B) 1, 2, 4, 6, 5, 3, 7
(C) 1, 2, 4, 5, 6, 3, 7
(D) 1, 2, 4, 3, 7, 5, 6
(E) 1, 2, 4, 5, 3, 7, 6

參考答案

用户評論

SLH】評論

題目給定兩個條件:Depth-First ...