会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梦醒时夜续
博客园
首页
联系
订阅
管理
2019年5月16日
DFS(深度优先搜索)
摘要: 深度优先搜索算法(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支,当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的
阅读全文
posted @ 2019-05-16 22:59 梦醒时夜续
阅读(559)
评论(0)
推荐(0)
编辑