#include<bits/stdc++.h>
using namespace std;
bool Map[120][120];
bool vis[120];
void dfs(int s,int v)
{
for(int i=0; i<v; i++)
if(Map[s][i]&&!vis[i])
{
vis[i]=1;
printf(" %d",i);
dfs(i,v);
}
}
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int e,v;
scanf("%d%d",&v,&e);
memset(Map,false,sizeof(Map));
memset(vis,false,sizeof(vis));
for(int i=0; i<e; i++)
{
int v1,v2;
scanf("%d%d",&v1,&v2);
Map[v1][v2]=true;
Map[v2][v1]=true;
}
vis[0]=true;
printf("0");
dfs(0,v);
printf("\n");
}
}
SDUT2107图的深度遍历
最新推荐文章于 2021-08-19 19:04:13 发布