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

1 6 7 0 0 3 0 4 1 4 1 5 2 3 2 4 3 5

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)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。