邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。
设一个图 G=(V,E)
逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。
用一个一维数组存放图中所有顶点数据;
用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。
标签:Matrix,Adjacency,邻接矩阵,存放,数组,顶点 From: https://www.cnblogs.com/ywnxbx/p/17772598.html
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。
设一个图 G=(V,E)
逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。
用一个一维数组存放图中所有顶点数据;
用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。
标签:Matrix,Adjacency,邻接矩阵,存放,数组,顶点 From: https://www.cnblogs.com/ywnxbx/p/17772598.html