邻接矩阵实现四类图创建与操作

本篇文章主要讨论了如何使用邻接矩阵作为数据结构来表示图，并实现了针对四种不同类型的图（无向图、有向图、无向网和有向网）的创建和操作。首先，我们定义了两个结构体，一个是`adjmatrix`用于表示邻接矩阵，包含两个整数元素（表示连接状态和额外信息），另一个是`mgraph`，它包含了顶点信息（数组`vexs`）、邻接矩阵数组`arcs`、顶点和边的数量，以及图的类型（kind）。 在`main`函数中，程序初始化了一个`mgraph`结构，并调用`buildmgraph`函数创建图。用户通过输入顶点和边的信息，可以动态地插入和删除顶点（`insertvex`和`deletevex`）以及边（`insertarc`和`deletearc`）。邻接矩阵的值通过循环遍历并检查非零元素来显示输出，显示当前图的顶点间连接关系。 `locatvex`函数是一个辅助函数，用于查找指定顶点在图中的位置，接收一个`mgraph`指针和一个字符参数，返回顶点的索引。这个函数没有在给出的部分代码中实现，但通常会涉及到遍历顶点数组或使用哈希表等数据结构来快速定位。 文章的核心知识点包括： 1. **邻接矩阵的定义与使用**：邻接矩阵是一种常用的图存储结构，它是一个二维数组，其中每个元素表示两个顶点之间是否存在边。无向图和有向图的区别在于邻接矩阵是对称（无向图）或非对称（有向图）。 2. **图的创建与操作**：程序设计了函数来创建不同类型的图，并支持用户输入操作，如添加顶点、删除顶点和边，以及显示当前图的状态。 3. **数据结构设计**：`mgraph`结构的设计体现了数据的组织和管理，包括顶点数组、邻接矩阵数组以及图的类型属性，便于处理图的各种操作。 4. **算法实现**：如`insertvex`、`deletevex`、`insertarc`和`deletearc`函数的实现，展示了如何利用邻接矩阵实现图的基本增删操作。 5. **输出展示**：邻接矩阵的遍历和打印方法，用于直观地呈现图中顶点间的连接关系。 这篇文章详细介绍了如何运用邻接矩阵数据结构来构建和操作不同类型图，并提供了一段示例代码来帮助读者理解。理解邻接矩阵在图论中的应用有助于深入学习图算法和数据结构。