邻接矩阵存储的图的深度优先遍历C语言

在C语言中，使用邻接矩阵存储的图进行深度优先搜索（Depth First Search, DFS），通常我们会维护一个栈或者递归结构来跟踪未访问的节点。下面是简单的DFS算法步骤：

1. 初始化：设置一个访问标志数组，标记所有节点为未访问，并选择一个起始节点（通常是顶点0）。

int visited[vertices] = {0}; // 假设vertices是图的节点数
visited[start_node] = 1;

2. 深度优先遍历函数：
- 创建一个递归函数dfs(node)，对每个未访问节点执行：
a. 栈入当前节点
b. 对当前节点的所有邻居（即邻接矩阵中的对应元素非零的位置）：
i. 如果邻居未访问，则标记为已访问并调用dfs递归
c. 出栈，继续处理下一个邻居，直到栈为空

void dfs(int node) {
    Stack *stack = create_stack(); // 创建堆栈用于存放节点
    push(stack, node); // 将起始节点放入堆栈

    while (!is_empty(stack)) {
        int current = pop(stack);
        if (visited[current]) {
            for (int neighbor = 0; neighbor < vertices; ++neighbor) {
                if (adj_matrix[current][neighbor] && !visited[neighbor]) {
                    visited[neighbor] = 1;
                    push(stack, neighbor);
                }
            }
        }
    }

    // 清理操作
    destroy_stack(stack);
}