Description

請定一個無向圖，頂點編號從0到n-1，用深度優(yōu)先搜索(DFS)，遍歷并輸出。遍歷時，先遍歷節(jié)點編號小的。
Input

輸入第一行為整數(shù)n（0 < n < 100），表示數(shù)據(jù)的組數(shù)。 對于每組數(shù)據(jù)，第一行是兩個整數(shù)k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m條邊，k個頂點。 下面的m行，每行是空格隔開的兩個整數(shù)u，v，表示一條連接u，v頂點的無向邊。
Output

輸出有n行，對應n組輸出，每行為用空格隔開的k個整數(shù)，對應一組數(shù)據(jù)，表示DFS的遍歷結(jié)果。
Sample
Input

1 4 4 0 1 0 2 0 3 2 3

Output

0 1 2 3 #include<bits/stdc++.h>using namespace std;const int N = 110; int mp[N][N]; int book[N]; int k, m; void dfs(int beg) {book[beg] = 1;for(int i = 0; i < k; i++){if(mp[beg][i] && !book[i]){book[i] = 1;cout << ' ' << i;dfs(i);}} } int main() {int n, u, v;cin >> n;while(n--){memset(book, 0, sizeof(book));memset(mp, 0, sizeof(mp));cin >> k >> m;for(int i = 0; i < m; i++){cin >> u >> v;mp[u][v] = mp[v][u] = 1;}cout << 0 ;dfs(0);cout << endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构实验之图论二：图的深度遍历(DFS)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。