c语言深度遍历邻接矩阵存储的图

在C语言中，如果使用邻接矩阵（二维数组或动态分配的数组）来存储图的数据结构，深度优先搜索（DFS）是一种常用的算法来进行遍历。以下是深度遍历的基本步骤：

1. **初始化**：选择一个顶点作为起始节点，并将其标记为已访问。

2. **递归或栈辅助**：对于起始节点的所有未访问邻居（即邻接矩阵对应位置非空的节点），做以下操作：
- 如果使用递归，对每个邻居调用深度优先搜索函数，并传递当前邻居作为新的起点。
- 如果使用栈，将邻居压入栈中，然后弹出并处理。

3. **访问邻居**：遍历当前邻居的所有连接（邻接矩阵中相应位置的值），记录下访问的路径。

4. **递归终止条件**：当栈为空或者所有可达的节点都被访问过时，返回上一层继续处理其他分支，直到遍历完整个图。

5. **记录路径**：在遍历过程中，可以同时维护一个路径记录，以便于了解从起始点到当前节点的完整路径。

这里是一个简单的示例，使用递归方法实现深度优先遍历：

#include <stdio.h>
#define ROWS 5 // 图的行数
#define COLS 5 // 图的列数

void dfs(int graph[ROWS][COLS], int visited[], int vertex, char path[]) {
    if (visited[vertex] == 0) {
        visited[vertex] = 1; // 标记为已访问
        path[vertex] = 'A'; // 初始化路径字符
        for (int i = 0; i < ROWS; ++i) {
            if (graph[vertex][i] != 0 && visited[i] == 0)
                dfs(graph, visited, i, path);
        }
    }
}

// 主函数测试
int main() {
    int graph[ROWS][COLS] = { /* 图的具体邻接矩阵内容 */ };
    int visited[ROWS];
    char path[ROWS];

    // 初始化访问数组
    for (int i = 0; i < ROWS; ++i)
        visited[i] = 0;

    // 从任意节点开始遍历
    dfs(graph, visited, 0, path);

    return 0;
}