数据结构实验之图论四：迷宫探索

添加链接描述

/**/
#include<stdio.h>
#include<string.h>
int mmap[1010][1010],vis[1010],a[3010];
int num,n,x;
void dfs(int x)
{
int i;
a[num++]=x;//a[0]到a[6]都是从这里取值的
vis[x]=1;
for(i=1;i<=n;i++)
{
if(! vis [i ]& &mmap [x] [i])
{
dfs(i);//a[6]取完值之后，vis[]都已经取到一，调用结束。
a[num++]=x;//a[6]到a[10]都从这里取值
}
}
}
int main()
{
int i,m,t,u,v;
scanf("%d",&t);
while(t–)
{
memset(mmap,0,sizeof(mmap));
memset(vis,0,sizeof(vis));
num=0;
scanf("%d %d %d",&n,&m,&x);
for(i=0;i<m;i++)
{
scanf("%d %d",&u,&v);
mmap[u][v]=mmap[v][u]=1;
}
dfs(x);
for(i=0;i<num;i++)
{
if(!i)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
if(num!=2*n-1)
printf(" 0");
printf("\n");
}
return 0;
}