1. 首頁
  2. 問答
  3. 深度優先搜索堆棧使用

深度優先搜索堆棧使用

2013-06-12 189 views
-2

有人可以請求深入優先使用堆棧優先搜索嗎？深度優先搜索堆棧使用

問：如何保持已經被彈出的已訪問頂點的軌跡？我把它放在一個數組中還是什麼？

另外，請告訴我的時間複雜度，空間複雜度和深度優先搜索的使用數組和鏈表的

來源

2013-06-12 Student

回答

1

深度優先搜索到從鄰居回溯之前儘可能深地前往鄰居。

for further

來源

2013-06-12 12:54:59 Hulk1991

+0

我明白了。但是，當所有頂點已經彈出堆棧（即使用堆棧進行存儲然後回溯）時，我會寫什麼代碼來告訴計算機這些頂點已經被訪問？ 愚蠢的問題也許，但即時新的所有這些沒有背景，所以請 – Student

相關問題

 相關問題