c语言深度优先搜索图

C语言中的深度优先搜索（Depth First Search，DFS）是一种用于图遍历的算法。它通过递归的方式探索图的深度，直到无法继续深入为止，然后回溯到上一个节点，继续探索其他未被访问的节点。

以下是C语言中实现深度优先搜索图的一般步骤：

1. 定义图的数据结构：可以使用邻接矩阵或邻接表来表示图。邻接矩阵是一个二维数组，用于表示节点之间的连接关系；邻接表是一个链表数组，每个节点对应一个链表，链表中存储与该节点相邻的节点。

2. 初始化图：根据实际需求，初始化图的节点和边。

3. 定义访问标记数组：用于标记节点是否已经被访问过。

4. 定义深度优先搜索函数：该函数接受一个起始节点作为参数，并按照深度优先的方式遍历整个图。

- 首先，将当前节点标记为已访问。
- 然后，对于当前节点的每个未被访问的相邻节点，递归调用深度优先搜索函数。
- 最后，回溯到上一个节点。

5. 调用深度优先搜索函数：从图中的任意一个节点开始调用深度优先搜索函数，以遍历整个图。

下面是一个简单的C语言代码示例，实现了深度优先搜索图：

#include <stdio.h>

#define MAX_NODES 100

int graph[MAX_NODES][MAX_NODES];
int visited[MAX_NODES];

void dfs(int node) {
    visited[node] = 1;
    printf("%d ", node);

    for (int i = 0; i < MAX_NODES; i++) {
        if (graph[node][i] && !visited[i]) {
            dfs(i);
        }
    }
}

int main() {
    // 初始化图
    // ...

    // 初始化访问标记数组
    memset(visited, 0, sizeof(visited));

    // 从节点0开始深度优先搜索
    dfs(0);

    return 0;
}