会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Vitavi
☆1076
DFS为什么不行呢???
DFS, 判断return语句最好放在修改vis之前。否则会发生本来可以通过另一条路径访问,但是由于之前修改过vis,无法访问的情况。
BFS两种visit的时机一种是加入时,一种是拿出时
加入时访问,那么第一个节点在加入时,如果要进行visit操作要手动补加代码,如果只是作引子,则不用什么操作
拿出时访问,第一个加入节点也公平对待,执行同样的操作
BFS容易调试,不是很复杂,尽量用BFS
posted on
2019-02-19 16:49
Vitavi
阅读(
88
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
导航
博客园
首页
新随笔
联系
订阅
管理
公告