2107=数据结构实验之图论二：图的深度遍历

#include <stdio.h>
#include <string.h>
int map[100][100];
int visit[100];
int k,n;//k在这里定义防止在DFS函数中再次定义使代码繁琐。
void DFS(int t)//DFS函数（深度优先搜索）。
{
    int i;//t表示此时我们处于哪个“点”。
    visit[t]=1;//将数组中的值变为1，表示已经搜索过。
    for(i=0;i<k;i++)//从0开始即先遍历节点编号小的。
    {
        if(map[t][i]==1&&visit[i]==0)//当此点可以通过并没有搜索过时，输出此点。
        {
            printf(" %d",i);
            DFS(i);//递归。
        }
    }
}
int main()
{
    int T,i;
    int a,b;
    scanf("%d",&T);
    while(T--)
    {
        memset(map,0,sizeof(map));
        memset(visit,0,sizeof(visit));//将两个数组中的数据全部初始化为0。
        scanf("%d %d",&k,&n);
        for(i=0;i<n;i++)
        {
            scanf("%d %d",&a,&b);//a，b两个暂时储存数据。
            map[a][b]=map[b][a]=1;//因为是无向边，路径为双向，并在二维数组中将两点的值变为1，表示可以通过。
        }
        printf("0");//0作为起始点，直接输出，在DFS函数中从0开始搜索。
        DFS(0);
        printf("
");
    }
    return 0;
}