Sicily 图的广度优先搜索
来源:互联网 发布:淘宝网网页版登录入口 编辑:程序博客网 时间:2024/05/14 07:17
Source:
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=2104
Description
读入图的邻接矩阵以及一个顶点的编号(图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边),输出从该顶点开始进行广度优先搜索(Breadth-First Search, BFS)的顶点访问序列。假设顶点数目<=100,并且,对于同一顶点的多个邻接顶点,按照顶点编号从小到大的顺序进行搜索。
Sample Input
第一行为两个整数n和s (0
4 30 1 1 01 0 1 11 1 0 10 1 1 0
Sample Output
一行(行末没有换行符),表示从顶点s开始进行BFS的顶点访问序列,相邻顶点间用一个空格间隔。
3 1 2 4
Caution:
水题。
示例代码:
#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include <vector>using namespace std;int g[101][101],vis[101];int n, s;void bfs(){ vis[s] = 1; queue<int> q; q.push(s); while (!q.empty()) { for (int i = 1; i <= n; ++i) if (g[q.front()][i] == 1 && !vis[i]) { q.push(i); vis[i] = 1; } cout << q.front() << " "; q.pop(); }}int main(){ cin >> n >> s; for (int i = 1; i <= n; ++i) for (int j = 1; j <= n; ++j) cin >> g[i][j]; bfs(); return 0;}
1 0
- Sicily 图的广度优先搜索
- sicily--1444(广度优先搜索)
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的 广度优先 搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- 图的广度优先搜索
- [Sicily 1114 Food Cubes] 广度优先搜索
- 图的深度优先搜索和广度优先搜索模板
- Android自定义控件--波浪球SurfaceView实现
- js中的double
- android的Log详解(Log.v Log.d Log.i Log.w Log.e)
- JVM堆大小的调整
- ZZUOJ-10436: easy problem
- Sicily 图的广度优先搜索
- 网桥防火墙中Ebtables可以做的事
- 弹窗效果:TipsWindown
- Web Services 指南之:Web Services 的特性
- spring获取ApplicationContext
- Android Unit Test
- JVM垃圾回收描述
- .net Windows服务程序和安装程序制作
- 字符,字节和编码