跳转到内容

Talk:深度优先搜索

页面内容不支持其他语言。
维基百科,自由的百科全书
基础条目 深度优先搜索属于维基百科數學主题的基礎條目第五級。请勇于更新页面以及改進條目。
          本条目页属于下列维基专题范畴:
数学专题 (获评未评級中重要度
本条目页属于数学专题范畴,该专题旨在改善中文维基百科数学类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准,本条目页尚未接受评级。
   根据专题重要度评级标准,本條目已评为中重要度
电脑和信息技术专题 (获评极高重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科資訊科技相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 未评级未评  根据专题质量评级标准,本条目页尚未接受评级。
 极高  根据专题重要度评级标准,本條目已评为极高重要度

疑问

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

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