#include <stdio.h>
#include <stdlib.h>
int e[10][10]={0},book[10];
int n,m;
void dfs(int cur)
{
int i;
if(book[cur]==1) return ;
printf("%d",cur);
book[cur]=1;
for(i=1;i<=n;i++)
{
if(e[cur][i]==1)
{
dfs(i);
}
}
return;
}
int main()
{
int i,t1,t2;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d%d",&t1,&t2);
e[t1][t2]=1;
e[t2][t1]=1;
}
dfs(4);
return 0;
}
|