DFS 我的模板 2 1

#include<stdio.h>
#include<iostream>
#include<string.h>
int a[100][100];
bool b[100];
void DFS(int k,int n)
{
int i,j;
printf("%d ",k);//1
b[k]=true; //2
for(i=1;i<=n;i++)
if(a[k][i]&&!b[i])
DFS(i,n);//1
}
int main()
{
int n,m;
int i,j,k;
while(scanf("%d%d",&n,&m)!=EOF)
{
while(m--)
{
scanf("%d%d",&i,&j);
a[i][j]=a[j][i]=1;
}
for(k=1;k<=n;k++)
if(!b[k])
DFS(k,n);
}
return 0;
}