图的广度优先遍历邻接矩阵
来源:互联网 发布:童装 淘宝 网店推荐 编辑:程序博客网 时间:2024/06/09 19:26
#include <iostream>using namespace std;const int INF = 9999;int main(){ int i,j,n,m,a,b,cur,book[101] = {0},e[101][101]; int qu[101],tail,head; cin>>n>>m; //初始化二维矩阵 for(i = 1;i <= n;i++) { for(j = 1;j <= n;j++) { if(i == j) { e[i][j] = 0; } else { e[i][j] = INF; } } } //读入顶点之间的边 for(i = 1;i <= m;i++) { cin>>a>>b; e[a][b] = 1; e[b][a] = 1; } //队列初始化 head = 1; tail = 1; //从1号顶点出发,将1号队列加入队列 qu[tail] = 1; tail++; book[1] = 1; //当队列不为空的时候循环 while(head < tail) { cur = qu[head]; for(i = 1;i <= n;i++) { if(e[cur][i] == 1 && book[i] == 0) { qu[tail] = i; tail++; book[i] = 1; } } //如果tail大于n,则表明所有的顶点已经被访问过了 if(tail > n) { break; } head++; } for(i = 1;i < tail;i++) { cout<<qu[i]<<" "; } cout<<endl; return 0;}
0 0
- 图的广度优先遍历::邻接矩阵+队列.
- 图的广度优先遍历(邻接矩阵)
- 图的广度优先遍历邻接矩阵
- 基于邻接矩阵图的广度优先遍历
- 图的邻接矩阵存储下的广度优先遍历
- 基于邻接矩阵的无向图的广度优先遍历
- 【图】图的邻接矩阵存储和广度、深度优先遍历
- 图的邻接矩阵存储:深度、广度优先遍历
- 图的广度优先遍历BFS(邻接矩阵表示法)
- 图的邻接矩阵表示法及广度优先遍历
- 无向图的广度优先遍历---邻接矩阵实现
- 图的广度优先遍历BFS(邻接矩阵表示法)
- 图(邻接矩阵)的深度、广度优先遍历
- 图的广度优先搜索遍历(邻接表&邻接矩阵)(C++)
- 图(邻接矩阵存储)的广度优先遍历算法
- 基于邻接矩阵的广度优先搜索遍历
- 基于邻接矩阵的广度优先搜索遍历
- 基于邻接矩阵的广度优先搜索遍历
- 定时器AlarmManager使用
- python环境搭建
- 桶排序
- C/C++求职宝典21个重点笔记(常考笔试面试点)
- 工作周报2016.7.18-2016.7.24
- 图的广度优先遍历邻接矩阵
- SDUT 2107 图的深度遍历
- 102. Binary Tree Level Order Traversal
- Hdu5671 Matrix 矩阵、行列交换+行列加值
- os.path模块学习
- nyoj 915 +-字符串
- cmp 笔记
- EditText最大行数
- LFU cache Java