阅读量:1
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开始进行深度优先搜索。
以上是一个简单的深度优先搜索算法的实现，你可以根据具体的需求进行修改和扩展。
