c语言dfs算法怎么实现

C语言中实现深度优先搜索（DFS）算法的一种常见方法是使用递归。下面是一个简单的示例：

#include <stdio.h>

#define MAX_VERTICES 100

int graph[MAX_VERTICES][MAX_VERTICES]; // 图的邻接矩阵表示
int visited[MAX_VERTICES]; // 记录顶点是否已访问

// 深度优先搜索函数
void dfs(int v, int n) {
    visited[v] = 1; // 标记当前顶点为已访问
    printf("%d ", v); // 输出当前顶点

    // 遍历邻接矩阵中与当前顶点相邻的所有顶点
    for (int i = 0; i < n; i++) {
        if (graph[v][i] && !visited[i]) {
            dfs(i, n); // 递归搜索相邻顶点
        }
    }
}

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

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

    // 读入边的信息，并构建邻接矩阵
    for (int i = 0; i < m; i++) {
        int u, v; // 边的两个顶点
        scanf("%d %d", &u, &v);
        graph[u][v] = 1;
        graph[v][u] = 1; // 若图为无向图，还需设置对称位置为1
    }

    // 从顶点0开始进行深度优先搜索
    dfs(0, n);

    return 0;
}

上述代码中，首先定义了一个邻接矩阵graph用于表示图的连接关系，以及一个visited数组用于记录顶点是否已访问。dfs函数是深度优先搜索的核心函数，它会递归地搜索与当前顶点相邻的未访问顶点，并标记已访问的顶点。

在main函数中，首先读入顶点数和边数，并初始化邻接矩阵和visited数组。然后根据输入的边的信息，构建邻接矩阵。最后，从顶点0开始进行深度优先搜索。

以上是一个简单的深度优先搜索算法的实现，你可以根据具体的需求进行修改和扩展。