c语言dfs算法怎么实现

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

#include <stdio.h>#define MAX_VERTICES 100int 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开始进行深度优先搜索。

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