会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
旺旺a
博客园
首页
新随笔
联系
订阅
管理
2019年9月16日
图的深度优先遍历(DFS)和广度优先遍历(BFS)算法分析
摘要: 1. 深度优先遍历 深度优先遍历(Depth First Search)的主要思想是: 1、首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点; 2、当没有未访问过的顶点时,则回到上一个顶点,继续试探别的顶点,直至所有的顶点都被访问过。 在此我想用一句话来形容 “不到南墙不回头
阅读全文
posted @ 2019-09-16 17:25 旺旺a
阅读(3578)
评论(0)
推荐(0)
编辑
公告