討論:深度優先搜索

深度優先搜索屬於維基百科數學主題的基礎條目第五級。請勇於更新頁面以及改進條目。
本條目頁屬於下列維基專題範疇：

（獲評未評級、中重要度）

	數學主題閱論編本條目頁屬於數學專題範疇，該專題旨在改善中文維基百科數學類內容。如果您有意參與，請瀏覽專題主頁、參與討論，並完成相應的開放性任務。
未評	根據專題品質評級標準，本條目頁尚未接受評級。
中	根據專題重要度評級標準，本條目已評為中重要度。

（獲評極高重要度）

	資訊科技主題閱論編本條目頁屬於電腦和資訊科技專題範疇，該專題旨在改善中文維基百科資訊科技相關條目類內容。如果您有意參與，請瀏覽專題主頁、參與討論，並完成相應的開放性任務。
未評	根據專題品質評級標準，本條目頁尚未接受評級。
極高	根據專題重要度評級標準，本條目已評為極高重要度。

疑問

文中這樣寫道：「同時深度優先搜索算法的時間複雜度不高（為線性時間複雜度），遍歷圖的效率往往非常高」。 DFS恐怕是指數級的時間複雜度吧，不會是線性的；而且其遍歷效率應該是很低的。--Bcnof (_留言) 2010年8月25日 (三) 12:24 (UTC)[回覆]

如果標記走訪過的點，則每個點僅會被走訪一次，->僅走n次邊 -> O(n)—Timothychen1019（留言） 2017年10月29日 (日) 12:37 (UTC)[回覆]