矩阵_邻接矩阵

逻辑结构分为两部分:V和E集合,其中,V是顶点,E是边。
因此,用一个一维数组存放图中所有顶点数据;
用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵。
邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵

posted @ 2022-01-09 23:06  匿鱼  阅读(146)  评论(0)    收藏  举报