讨论:深度优先搜索

深度优先搜索属于维基百科数学主题的基础条目第五级。请勇于更新页面以及改进条目。
本条目页属于下列维基专题范畴：

（获评未评级、中重要度）

	数学主题查论编本条目页属于数学专题范畴，该专题旨在改善中文维基百科数学类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。
未评	根据专题质量评级标准，本条目页尚未接受评级。
中	根据专题重要度评级标准，本条目已评为中重要度。

（获评极高重要度）

	信息技术主题查论编本条目页属于电脑和信息技术专题范畴，该专题旨在改善中文维基百科信息技术相关条目类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。
未评	根据专题质量评级标准，本条目页尚未接受评级。
极高	根据专题重要度评级标准，本条目已评为极高重要度。

疑问

文中这样写道：“同时深度优先搜索算法的时间复杂度不高（为线性时间复杂度），遍历图的效率往往非常高”。 DFS恐怕是指数级的时间复杂度吧，不会是线性的；而且其遍历效率应该是很低的。--Bcnof (_留言) 2010年8月25日 (三) 12:24 (UTC)[回复]

如果标记走访过的点，则每个点仅会被走访一次，->仅走n次边 -> O(n)—Timothychen1019（留言） 2017年10月29日 (日) 12:37 (UTC)[回复]