請定一個無向圖，頂點編號從0到n-1，用深度優先搜索(DFS)，遍歷并輸出。遍歷時，先遍歷節點編號小的。 Input
輸入第一行為整數n（0 < n < 100），表示數據的組數。 對于每組數據，第一行是兩個整數k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m條邊，k個頂點。 下面的m行，每行是空格隔開的兩個整數u，v，表示一條連接u，v頂點的無向邊。 Output
輸出有n行，對應n組輸出，每行為用空格隔開的k個整數，對應一組數據，表示DFS的遍歷結果。 Example Input
1 4 4 0 1 0 2 0 3 2 3 Example Output
0 1 2 3 Hint
Author
#include<stdio.h>#include<string.h>#include<stdlib.h>int a[110][110];//鄰接矩陣_Bool visit[10010];void dfs(int x, int k){ visit[x] = 1;//標記已經走過 int i; for(i = 0; i < k; i++) { if(!visit[i] && a[x][i])//從第一個開始找 { printf(" %d", i); dfs(i, k);//遞歸調用 } }}int main(){ int n, m, k, u, v, i; scanf("%d", &n); while(n--) { memset(a, 0, sizeof(a)); memset(visit, 0, sizeof(visit)); scanf("%d%d", &k, &m); for(i = 0; i < m; i++) { scanf("%d%d", &u, &v); a[u][v]++; a[v][u]++;//無向 } printf("%d", 0); dfs(0, k); printf("/n"); } return 0;}新聞熱點
疑難解答
