图的遍历（DFS）

#include <iostream>
using namespace std;
int t[20][20],bz[20],m[20],n,s;
void f(int k)
{ int i;
	if(s==n)
	{
		for(i=0;i<n-1;i++)
		cout<<m[i]<<" ";
		cout<<m[i]<<endl;
	}
	else 
	   for(i=0;i<n;i++)
	   if(bz[i]==0&&t[k][i]==1)
	   {
   		 m[s]=i;s++; bz[i]=1;f(i);bz[i]=0;
   	   }
}

int main()
{   int i,mm,a,b;
	while(cin>>n>>mm)
	{memset(t,0,sizeof(t));
	 memset(bz,0,sizeof(bz));
	  while(mm--)
	 {
		cin>>a>>b;
		t[a][b]=t[b][a]=1;
	 }
	 bz[0]=1;
	 m[0]=0;
	 s=1;
	 f(0);
	}
	return 0;
}