DFS遍歷迭代

Question

我想了解DFS遞歸和DFS迭代之間的區別。在這個問題中，鄰居按字母順序迭代。

使用DFS遞歸，我得到A，C，D，E，F。但是，我不明白DFS迭代遍歷的過程。我的教授說使用DFS迭代法，應該獲得A E D C F。有人能指引我朝着正確的方向嗎？

這裏是圖像：

Answer 1

對於曲線圖，可以有遍歷使用DFS和從相同的源啓動節點更然後1種方式。例如，將您的圖形表示爲相鄰性列表。它可以是：

B: A 
A: C, D, E 
C: D, E, F 
F: D 

或

B: A 
A: E, D, C 
C: F, D, E 
F: D 

都是有效的表示。 但是，如果通過按順序選擇尾部來實現它們，它們會出現在鄰居列表中，第一個將導致：A-> C-> D-> E-> F，而第二個將導致A-> E - > D-> C-> F。兩者都是有效的遍歷。