C语言实现图的邻接表转邻接矩阵与深度优先遍历

本资源主要介绍如何在C++编程环境中实现图的邻接表到邻接矩阵的转换以及深度优先搜索（Depth-First Search, DFS）算法。首先，我们定义了四个枚举类型`DG`, `DN`, `UDG`, 和 `UDN`，分别代表有向图、无向图、有向加权图和无向加权图。然后，我们定义了两个结构体：`ArcCell` 和 `MGraph`。`ArcCell` 结构体用于表示图中的弧（边），包含一个布尔值`adj`来表示边的存在和权重（在这里用`1`或`0`表示），以及一个指向存储边权重的指针`info`。 `MGraph` 结构体包含了顶点的数组`vexs`，一个邻接矩阵`arcs`，以及顶点数`vexnum`和弧数`arcnum`，以及图的类型`kind`。 在`main`函数中，首先调用`CreatUDN`函数创建一个无向加权图（`UDG`），并初始化邻接矩阵。然后通过两层循环打印出邻接矩阵，显示所有顶点之间的边及其权重。最后，通过`system("pause")`暂停程序执行，方便观察输出结果。 `CreatUDN` 函数接收一个`MGraph`类型的参数，用户输入顶点数和弧数，然后依次输入每个顶点的名称以及每条边的起点、终点和权重。在这个过程中，所有未连接的边初始化为无限大权重（`INFINITY`），权重信息存储在`info`指针所指向的位置。对于输入的每条边，会更新相应的邻接矩阵元素。 深度优先搜索部分虽然没有直接在代码中体现，但这个函数结构可以作为后续实现DFS的起点。通常在深度优先搜索中，会从某个起点开始，递归地访问所有可达的顶点，直到遍历完整个图或者达到预定条件为止。 总结来说，这段代码提供了将用户输入的无向加权图数据转换为邻接矩阵表示，并展示了基本的数据结构和初始化过程。对于进一步的学习者，可以在此基础上扩展实现深度优先搜索算法，探索图的连通性、路径搜索等问题。