C语言邻接矩阵深度优先遍历

在C语言中，邻接矩阵是一种常见的数据结构，用于表示图中的边，其中矩阵的每个元素表示两个顶点之间是否有边相连。深度优先搜索（DFS）是一种用于遍历或搜索图的算法，它从起点开始，尽可能深地探索分支，直到达到某个节点的叶子节点，然后回溯到上一个节点继续探索。

下面是使用邻接矩阵实现深度优先遍历的基本步骤：

1. 定义一个函数，比如`dfs(matrix, visited, start)`, 其中：
- `matrix`：邻接矩阵
- `visited`：一个布尔数组，记录已经访问过的节点
- `start`：从哪个节点开始遍历

2. 初始化函数：将起始节点设置为已访问，并将其添加到堆栈中。

3. 循环：
- 如果堆栈不为空，弹出栈顶节点作为当前节点。
- 如果当前节点未访问过，标记为已访问，并访问其所有相邻节点（即邻接矩阵中对应的行或列）。
- 对于每个相邻节点，如果它未被访问，则递归调用`dfs`函数。
- 将未访问的相邻节点压入堆栈。

4. 当堆栈为空，且所有节点都被访问过，说明已经完成了一轮深度优先遍历。