1 #include <stdio.h>
 2 #include <string.h>
 3 int map[100][100];
 4 int visit[100];
 5 int k,n;//k在这里定义防止在DFS函数中再次定义使代码繁琐。
 6 void DFS(int t)//DFS函数（深度优先搜索）。
 7 {
 8     int i;//t表示此时我们处于哪个“点”。
 9     visit[t]=1;//将数组中的值变为1，表示已经搜索过。
10     for(i=0;i<k;i++)//从0开始即先遍历节点编号小的。
11     {
12         if(map[t][i]==1&&visit[i]==0)//当此点可以通过并没有搜索过时，输出此点。
13         {
14             printf(" %d",i);
15             DFS(i);//递归。
16         }
17     }
18 }
19 int main()
20 {
21     int T,i;
22     int a,b;
23     scanf("%d",&T);
24     while(T--)
25     {
26         memset(map,0,sizeof(map));
27         memset(visit,0,sizeof(visit));//将两个数组中的数据全部初始化为0。
28         scanf("%d %d",&k,&n);
29         for(i=0;i<n;i++)
30         {
31             scanf("%d %d",&a,&b);//a，b两个暂时储存数据。
32             map[a][b]=map[b][a]=1;//因为是无向边，路径为双向，并在二维数组中将两点的值变为1，表示可以通过。
33         }
34         printf("0");//0作为起始点，直接输出，在DFS函数中从0开始搜索。
35         DFS(0);
36         printf("\n");
37     }
38     return 0;
39 }