数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历(BFS)

Description

给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
Input

输入第一行为整数n（0< n <100），表示数据的组数。
对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。
下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。
Output

输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示BFS的遍历结果。
Sample
Input

Output

0 3 4 2 5 1

Hint
以邻接矩阵作为存储结构。

#include<bits/stdc++.h>using namespace std;const int N = 110;
int mp[N][N];
int book[N];void bfs(int k, int t)
{queue<int>q;int top;book[t] = 1;q.push(t);while(!q.empty()){top = q.front();q.pop();cout << top << ' ';for(int i = 0; i < k; i++){if(mp[top][i] && !book[i]){q.push(i);book[i] = 1;}}}cout << endl;
}int main()
{int k, n, m, t;cin >> n;while(n--){memset(book, 0, sizeof(book));memset(mp, 0, sizeof(mp));cin >> k >> m >> t;for(int i = 0; i < m; i++){int u, v;cin >> u >> v;mp[u][v] = mp[v][u] = 1;}bfs(k, t);}return 0;
}

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历(BFS)相关推荐

a - 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历_数据结构--图
故事凌今天基本知识点图可说是所有数据结构里面知识点最丰富的一个, 自己笨的知识点如下: 阶(oRDER), 度: 出度(out-Degree), 入度(in-Degree) 树(Tree), 森 ...
python扫雷广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索( ...
SDUT 2141 【TEST】数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
sdut 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
第一次写BFS的题,从开始一脸懵逼到慢慢分析,期间没有看书没查博客,自己安静的做了四十分钟终于做出来了,满满的成就感,我很水,但是我很努力,Mr杰要努力! #include<stdio.h> ...
数据结构实验之图论四:迷宫探索_迷宫搜索类的双向bfs问题(例题详解)
前言文章若有疏忽还请指正! 更多精彩还请关注公众号:bigsai 头条号:一直码农一直爽在搜索问题中,以迷宫问题最具有代表性,无论是八皇后的回溯问题,还是dfs找出口,bfs找最短次数等等题目的问 ...
SDUT 2142 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descript ...
数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各 ...
2138 数据结构实验之图论三：判断可达性
数据结构实验之图论三:判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾, ...
SDUT-3362 数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descripti ...

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历(BFS)

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历(BFS)相关推荐

最新文章

热门文章