xynuoj 1345 dfs

思想：典型的图遍历，dfs模板

代码：

#include <stdio.h>
#include <vector>
#include <string.h>
using namespace std;
int n,t;
vector <int> v[100];
int ans[100];
int vis[100];
int step;
void dfs(int s)
{
for(int i=0;i<v[s].size();i++)
{
if(!vis[v[s][i]])
{
ans[step++]=v[s][i];
vis[v[s][i]]=1;
dfs(v[s][i]);
}
}
}
int main()
{
int from,to;
while(~scanf("%d %d",&n,&t))
{   
memset(ans,0,sizeof(ans));
memset(vis,0,sizeof(vis));
while(t--)
{
scanf("%d %d",&from,&to);
v[from].push_back(to);
v[to].push_back(from);//无向图，所以存储的时候是双向存储?
}
vis[1]=1;
ans[0]=1;
step=1; 
dfs(1);
for(int i=0;i<n-1;i++)
printf("%d ",ans[i]);
printf("%d\n",ans[n-1]); 
}
return 0;
}