【数据结构】邻接矩阵法

最新推荐文章于 2023-04-25 23:41:34 发布

树冰之辉

最新推荐文章于 2023-04-25 23:41:34 发布

阅读量4k

点赞数 1

分类专栏：数据结构随录文章标签：数据结构

本文链接：https://blog.csdn.net/Zxingyun12/article/details/127988388

版权

本文介绍了邻接矩阵法在数据结构中的应用，详细阐述了无权图和有权图中邻接矩阵的表示方法，包括如何计算顶点的入度和出度。通过对邻接矩阵的性质进行总结，帮助读者深入理解这一概念。

摘要由CSDN通过智能技术生成

邻接矩阵（不带权）：

#define MaxVertexNum 100 //顶点的最大数目
typedef struct{

    char Vex[MaxVertexNum]; //顶点表,存放下标、复杂信息
    int Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵,边,存放0\1
    int vexnum,arcnum; //图的当前顶点数和边\弧数

}MGraph;

顶点用一维数组Vex表示，其中可存放较为复杂的信息（如下标），边表用二维数组Edge表示，存放边的信息（两顶点之间有直接相连的边为1，否则为0）。