图的深度优先搜索

#include <stdio.h>
void dfs(int cur);
 int book[101];//用来标记该节点是否被访问过,初始化为未访问过
  int a[101][101];
  int n;//n为总结点的个数
  int main()
  {

      int i,j,c,d,m;//m为需要读入关系式的个数
      scanf("%d%d",&n,&m);
      for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)//从一开始是因为节点关系从1~n
        if (i==j) a[i][j]=0;//如果为同一点,则距离为0(事实上这一题0和无穷大可以归为一类，这样写只是为了方便理解，因为只考虑这两点是否相连，即是否等于1）
        else a[i][j]=10000;//设置两点不相连（即距离无穷大）
        for (i=1;i<=m;i++)
        {

            scanf("%d%d",&c,&d);
            a[c][d]=1;
            a[d][c]=1;//无向图
        }
        book[1]=1;//从1开始遍历（你也可以规定从哪里开始遍历）
        dfs(1);
        return 0;

  }
  void dfs(int cur)
  {
      int i;
      printf("%d ",cur);
      for (i=1;i<=n;i++)
        if ((a[i][cur]==1)&&book[i]==0)//如果第i个节点与cur相连，同时第i个没有被访问过
      {
        book[i]=1;
        dfs(i);
      }
     return;
  }