（bfs）广度优先实现图的遍历

参考书：
《啊哈算法第五章：图的遍历》
《第一节。深度优先和广度优先究竟是啥》——广度优先实现图的遍历
广度优先算法实现图的遍历代码如下：

#include <iostream>using namespace std;int book[101], n = 5, e[101][101];   //n为顶点个数
int que[10001], cur=1, head=1, tail=1;void bfs(int cur)   //广度优先搜索
{while(head<tail){cur = que[head];  //当前正在访问的顶点编号for(int i=1;i<=n;i++){//判断当前顶点cur与顶点i是否有边相连，并判断顶点i 是否已经访问过if(e[cur][i]==1&&book[i]==0){que[tail]=i;tail++;book[i]=1;  //标记顶点i已经访问过}if(tail>n)break;}head++;  //一个顶点扩展结束后，才head++。然后继续往下扩展。}return;
}void myPrint(int que[])
{for(int i=1;i<tail;i++){cout<<que[i]<<" ";}
}
int main()
{//定义一个二维数组表示顶点之间边int bian[5][2]={{1,2},{1,3},{1,5},{2,4},{3,5}};  //边的个数int num=sizeof(bian)/sizeof(bian[0]);  //边的个数//初始化二维矩阵efor(int i=1;i<=num;i++){for(int j=1;j<=num;j++){if(i==j)e[i][j]=0;elsee[i][j]=99999999;}}for(int i=1;i<=num;i++){e[bian[i-1][0]][bian[i-1][1]]=1;e[bian[i-1][1]][bian[i-1][0]]=1;}//从1号顶点出发，将1号顶点加入队列。que[tail]=1;tail++;book[1]=1;// int cur=1;bfs(cur);myPrint(que);cout<<endl;system("pause");return 0;
}

运行结果：

1 2 3 5 4
请按任意键继续. . .

（bfs）广度优先实现图的遍历相关推荐

[算法学习no7]图的遍历
图的遍历分为两种 1.深度优先搜索 2.广度优先搜索图的遍历难度在于图有闭环,双向所以一定不要迷路因此,需要用数组标记访问过的结点即可 1.深度优先搜索传入参数为结点输出这个结点标记这个结 ...
数据结构与算法（7-2）图的遍历（深度优先遍历DFS、广度优先遍历BFS）（分别用邻接矩阵和邻接表实现）
目录深度优先遍历(DFS)和广度优先遍历(BFS)原理 1.自己的原理图 2.官方原理图一.邻接矩阵的深度优先遍历(DFS) 1.原理图 2. 过程: 3.总代码二.邻接表的深度优先遍历(DFS ...
数据结构之图的遍历：广度优先遍历（BFS）
图的遍历:广度优先遍历思维导图: 广度优先遍历的原理: 广度优先遍历的代码实现: 广度优先遍历的性能分析: 无权图单源最短路径问题: 广度优先生成树: 思维导图: 广度优先遍历的原理: 类似与树的层 ...
数据结构（廿五） -- C语言版 -- 图 - 图的遍历 -- 邻接矩阵 - 深度/广度优先遍历/搜索（DFS、BFS）
内容预览零.读前说明一.概述二.深度优先遍历(DFS) 2.1.无向图的遍历过程 2.2.有向图的遍历过程 2.3.总结说明 2.4.实现源代码三.广度优先遍历(BFS) 3.1.广度优先的 ...
数据结构（廿六） -- C语言版 -- 图 - 图的遍历 -- 邻接表 - 深度/广度优先遍历/搜索（DFS、BFS）
内容预览零.读前说明一.深度优先遍历 1.1.深度优先的遍历过程 1.2.深度优先的遍历实现代码二.广度优先遍历 2.1.广度优先的遍历过程 2.2.广度优先的遍历实现代码三.源码测试效果 3 ...
图的遍历（深度优先遍历DFS，广度优先遍历BFS）以及Ｃ语言的实现
遍历的定义: 从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且使每个顶点仅被访问一次,就叫做图的遍历,它是图的基本运算．一:深度优先遍历(DFS) 1,在访问图中某一起始顶点V后,由V ...
图的遍历——广度优先搜索（Breadth First Search）
2019独角兽企业重金招聘Python工程师标准>>> 1.广度优先搜索遍历类似于树的按层次遍历的过程. 假设从图中某顶点V出发,在访问了V之后依次访问V的各个未曾访问过得邻接点,然 ...
图的遍历：BFS和DFS
前言图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系.对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边(E)来表示. 图可以分为有向图和无向图,一般用G=(V,E)来表 ...
【数据结构】图的遍历（BFS和DFS）
图的遍历图的遍历是指从图中的某一顶点出发,按照某种搜索方式沿着途中的边对图中所有顶点访问一次且仅访问一次.图的遍历主要有两种算法:广度优先搜索和深度优先搜索. 广度优先遍历BFS 广度优先遍历(BF ...
bfs广度优先搜索算法_图的广度优先搜索（BFS）
bfs广度优先搜索算法 What you will learn? 您将学到什么? How to implement Breath first search of a graph? 如何实现图的呼吸优先 ...

（bfs）广度优先实现图的遍历

（bfs）广度优先实现图的遍历相关推荐

最新文章

热门文章

（bfs）广度优先 实现图的遍历

（bfs）广度优先 实现图的遍历相关推荐

最新文章

热门文章

（bfs）广度优先实现图的遍历

（bfs）广度优先实现图的遍历相关推荐