c语言无向图的深度优先遍历

下面是C语言实现的无向图深度优先遍历的代码：

#include <stdio.h>
#include <stdbool.h>

#define MAX_SIZE 100

int graph[MAX_SIZE][MAX_SIZE]; // 图的邻接矩阵
bool visited[MAX_SIZE]; // 标记是否被访问过

void dfs(int start, int n)
{
    printf("%d ", start); // 输出当前节点
    visited[start] = true; // 标记为已访问

    for (int i = 0; i < n; i++) {
        // 如果当前节点与i相邻且未被访问，则递归访问i
        if (graph[start][i] && !visited[i]) {
            dfs(i, n);
        }
    }
}

int main()
{
    int n, m; // n为节点个数，m为边的个数
    scanf("%d %d", &n, &m);

    // 初始化邻接矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            graph[i][j] = 0;
        }
    }

    // 读入边的信息，构建邻接矩阵
    int u, v;
    for (int i = 0; i < m; i++) {
        scanf("%d %d", &u, &v);
        graph[u][v] = graph[v][u] = 1; // 无向图的邻接矩阵是对称的
    }

    // 从节点0开始进行dfs遍历
    printf("dfs:");
    dfs(0, n);

    return 0;
}

该代码使用了邻接矩阵来表示无向图，使用bool数组visited来标记节点是否被访问过。在dfs函数中，先输出当前节点，然后标记为已访问，接着遍历与其相邻的所有节点，如果该节点未被访问，则递归访问该节点。最后在主函数中从节点0开始进行dfs遍历。