这是一个无向图的深度优先搜索

//这是一个无向图的深度优先搜索
#include<stdio.h>
int book[101] = { 0 };
int e[101][101] = { 0 };
int sum = 0;
int n = 0;
int d[101] = { 0 };
void dfs(int cur)//当前顶点的编号
{
    printf("%d ", cur);
    sum++;
    if (sum == n)//如果所有顶点都访问过直接退出
    {
        return ;
    }
    for (int i = 1; i <= n; i++)
    {
        if (e[cur][i] == 1 && 0 == book[i])
        {
            book[i] = 1;//标记顶点i已经访问过
            dfs(i);//从顶点i出发
        }
    }
    return ;
}

int main(void)
{
    int i = 0;
    int j = 0;
    int m = 0;
    int a = 0;
    int b = 0;
    scanf("%d%d", &n, & m);
    //初始化二维矩阵
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n; j++)
        {
            if (i == j)
            {
                e[i][j] = 0;
            }
            else
            {
                e[i][j] = 99999999;//设99999999为无穷
            }
        }
    }
    //读入顶点之间的边
    for (i = 1; i <= m; i++)
    {
        scanf("%d%d", &a, &b);
        d[a]++;
        d[b]++;
        e[a][b] = 1;//这是一个无向图
        e[b][a] = 1;
    }
    book[1] = 1;
    dfs(1);
    printf("\n");
    for (i = 1; i <=n; i++)
    {
        printf("%d ", d[i]);
    }

    return 0;
}