图的遍历之深度优先

#include<stdio.h>
int book[101],sum,n,e[101][101];
void dfs(int cur)//cur是当前所在顶点的编号；
{
    printf("%d ",cur);
    sum++;//每访问一个顶点，sum加一
    if(sum==n)  return ;//所有顶点都已经访问则直接退出
    for(int i=0;i<=n;i++)//从一号顶点到n号顶点依次尝试，看哪些顶点与当前顶点cur有边相连；
    {
        //看看当前顶点cur的到顶点是否有边，并判断顶点i是否已经访问过了
        if(e[cur][i]==1&&book[i]==0)
        {
             book[i]=1;//标记顶点i已经访问过了；
             dfs(i);//从顶点i出发再继续遍历
        }
    }
    return;
}
int main()
{
    int i,j,m,a,b;
    scanf("%d%d",&n,&m);
    //初始化矩阵
    for(i=1;i<=m;i++)
          for(j=1;j<=n;j++)
          if(i==j)  e[i][j]=0;
            else e[i][j]=0x3f3f3f3f;

//读入顶点的边
            for(i=1;i<=m;i++)
            {
                scanf("%d%d",&a,&b);
                e[a][b]=e[b][a]=1;//这里是无向图
            }
            //从一号城市出发
            book[1]=1;//标记一号已经遍历访问过了
            dfs(1);//从一号开始遍历
}