有向图的 adjacency matrix

简介：
有向图的邻接矩阵是一种用于表示顶点之间连接关系的二维数组。每个元素[a[i][j]]代表从顶点i到顶点j是否存在一条边。此矩阵为非对称，能清晰展现有向图的方向性及结构特点。 有向图的邻接矩阵是存储图结构的一种方式，使用二维数组来表示顶点之间的连接关系。如果两个顶点之间存在一条弧，则对应的元素值为1；否则为0。 在本实验中，我们用C语言实现了一种基于邻接矩阵的数据结构来处理有向图。为此定义了一个名为MGraph的结构体对象用于存储有关图的所有信息，包括顶点集合、相邻关系矩阵（即邻接矩阵）、节点数量以及弧的数量等关键数据。 为了便于操作和理解，我们还引入了一些基础类型如布尔值、状态码及枚举型变量来辅助表示不同类型的数据。例如定义了一个GraphKind的枚举用于区分不同类型的图结构：有向图、无向图及其加权版本（即有向网与无向网）。 在创建具体图形实例时，我们通过两个主要函数CreateDG和CreateUDG分别处理了构建有向图与无向图的需求。首先读取顶点数及弧的数量，并依次录入每个节点的信息到MGraph结构体中；接着初始化邻接矩阵的所有值为0以便后续操作；最后根据给定的弧信息更新相应位置的数据，完成图的构造。 通过这种方式我们可以有效地构建并存储有向或无向图形数据。利用这样的结构还可以方便地执行诸如查找顶点、搜索路径等基本图算法任务。然而，邻接矩阵也有其局限性：占用空间较大，在处理大规模复杂网络时可能显得不够高效。 尽管如此，由于其实现的简单性和直观性，邻接矩阵在图像分析、计算机通信网路设计及数据库关联查询等领域依然有着广泛的应用价值和潜力。