weixin_74260740的博客

原创 数据结构深度优先搜索遍历的算法实现

在`dfs`函数中，首先打印当前节点，然后将当前节点标记为已访问，并递归地对与当前节点相邻且未访问的节点调用`dfs`函数。上述代码中，首先定义了一个`Graph`结构体，用邻接矩阵表示图的连通关系。`initGraph`函数用于初始化图，`addEdge`函数用于添加边。在`main`函数中，我们创建一个包含6个节点的图实例，并添加边。然后调用`dfs`函数进行深度优先搜索遍历，并输出遍历结果。// 记录节点是否已访问的数组。