2022年2月18日
邻接矩阵
摘要： 逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。 定义: 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。 阅读全文
posted @ 2022-02-18 16:35 千裳~ 阅读(637) 评论(0) 推荐(0)