資料結構實驗之圖論二：圖的深度遍歷

資料結構實驗之圖論二：圖的深度遍歷
Description
請定一個無向圖，頂點編號從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的遍歷結果。

Sample
Input
1
4 4
0 1
0 2
0 3
2 3
Output
0 1 2 3

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int path[110][110], visit[110];
int k, m;
void dfs(int t);
int main()
{
int T;
scanf("%d", &T);
while(T–)
{
memset(path, 0, sizeof(path));
memset(visit, 0, sizeof(visit));
scanf("%d %d", &k, &m);//k個頂點，m
while(m–)
{
int i, j;
scanf("%d %d", &i, &j);
path[i][j] = path[j][i] = 1;
}
printf(“0”);
dfs(0);
printf("\n");
}
}
void dfs(int t)
{
int i;
visit[t] = 1;
for(i = 0; i < k; i++)
{
if(visit[i]==0 && path[t][i]==1)
{
printf(" %d", i);
dfs(i);
}
}
}