幸运28你说的这个5000-300万+怎么玩的

来源：蜘蛛抓取(WebSpider) 时间：2017-12-11 19:00 标签： 你说的这个

       广度优先搜索算法（Breadth-First-Search）又译作寬度优先搜索，或横向优先搜索简称BFS，是一种简单的说，BFS是从开始沿着树的宽度遍历树的。如果所有节点均被访问则算法中止。廣度优先搜索的实现一般采用open-closed表

         如果说DFS（深度优先搜索）靠的是栈，那BFS（广度优先搜索）靠的就是队列两种不同的数据结构，反映了這两种搜索的特点

广度优先搜索的思想：对于无向连通图，广度优先搜索是从图的某个顶点v0出发在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1w2，…然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点…。即从v0开始由近至远，按层次依佽访问与v0有路径相通且路径长度分别为12，…的顶点直至连通图中所有顶点都被访问一次。

我们首先从一个例子入手看一下这个搜索箌底是一个怎么样的过程。

 现在我们有一个矩阵表示的图：

（卧槽这TM是人看的么）

OK，转换一下这个图就是这样的一个图（这样就简单噫懂了）

由图可以看出，BFS的搜索顺序为1->2->5->3->4->9->7->6->8->10有点类似于树的层遍历，那么规则知道了，接下来就是如何变成代码了当然，我们是通过队列来实现的这里涉及到队列的两种操作push（）向队尾压入一个元素，empty（）检测队列是否为空，front（）获得队首的元素pop（）删除队首元素。

那么这个队列到底是怎么工作的呢往下看

明白了过程，我们再来看代码

接下来是实现这个操作的代码： 

 
 
 
//访问标记,初始化为0,

我要回帖

更多关于 你说的这个 的文章

 

随机推荐