SDUT OJ 2141 基于邻接矩阵的BFS
来源:互联网 发布:linux网卡配置文件路径 编辑:程序博客网 时间:2024/05/17 04:26
基于邻接矩阵的BFS:
1 # include <stdio.h> 2 # include <string.h> 3 # include <queue> 4 # include <iostream> 5 # include <algorithm> 6 # define N 1010 7 using namespace std; 8 9 int map[N][N];10 int vis[N], p[N];11 queue<int>q;12 int t = 0, n;13 14 void BFS(int s)15 {16 vis[s] = 1;17 for(int i = 0; i < n; i++)18 {19 if(!vis[i] && map[s][i])20 {21 q.push(i);22 vis[i] = 1;23 }24 }25 while(!q.empty())26 {27 int u = q.front();28 q.pop();29 p[t++] = u;30 BFS(u);31 }32 }33 34 int main(void)35 {36 int m, s, u, v, o;37 cin >> o;38 while(o--)39 {40 cin >> n >> m >> s;41 memset(vis, 0, sizeof(v));42 memset(map, 0, sizeof(map));43 for(int i = 0; i < m; i++)44 {45 cin >> u >> v;46 map[u][v] = 1;47 map[v][u] = 1;48 }49 q.push(s);50 BFS(s);51 for(int i = 0; i < t-1; i++)52 cout << p[i] << " ";53 cout << p[t-1] << endl;54 }55 56 return 0;57 }58
0 0
- SDUT OJ 2141 基于邻接矩阵的BFS
- [SDUT](2141)数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 ---BFS(图)
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 sdut oj 2141
- sdut oj2141 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历(BFS)
- SDUT OJ 2413 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- SDUT OJ数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- 基于邻接矩阵的BFS广度优先搜索
- SDUT-2141-数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- 【2141】数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 (SDUT)
- SDUT 2141 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- SDUT 2141 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- SDUT 2141 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 基于邻接矩阵的广度优先搜索遍历 (BFS)
- 基于邻接矩阵的广度优先搜索遍历bfs
- sdut 2141 BFS(用邻接矩阵和邻接表(采用优先队列)实现
- SDUT OJ 2138 BFS 判断可达性 2139 BFS 从起始点到目标点的最短步数
- sdut 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- SDUT-数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- NGUI按钮禁用与恢复
- XML两种MIME类型的不同
- 高精度
- POJ 1753 Flip Game (黑白棋) (状态压缩+BFS)
- 求 a^b(数学)
- SDUT OJ 2141 基于邻接矩阵的BFS
- SDUT OJ 2138 BFS 判断可达性 2139 BFS 从起始点到目标点的最短步数
- 树状数组
- 求逆序数(the number of inversions)(数学)
- 整数划分问题(数学)
- 求组合数(数学)
- 最长公共子序列、上升子序列、最长上升子序列、最长公共子串
- 素数筛模板(数学)
- 三点坐标求三角形面积(数学)