算法
关注
分享
扫一扫
Kiwi-pp
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DFS深度优先遍历
一，1．深度优先遍历的递归定义 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问原创 2015-04-09 03:49:26 · 676 阅读 · 0 评论 -
BFS广度优先遍历
1.广度优先遍历定义 图的广度优先遍历BFS算法是一个分层搜索的过程，和树的层序遍历算法类同，它也需要一个 队列以保持遍历过的顶点顺序，以便按出队的顺序再去访问这些顶点的邻接顶点。 2.基本实现思想（1）顶点v入队列。（2）当队列非空时则继续执行，否则算法结束。（3）出队列取得队头顶点v；访问顶点v并标记顶点v已被访问。（4）查找顶点v的第一个邻原创 2015-04-09 03:52:19 · 636 阅读 · 0 评论