qq_42893961的博客

原创 图的存储方法

图的存储方法 邻接矩阵 前向星 链式前向星 1.邻接矩阵存图 逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 ------百度百科 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4 //数据 int G[maxn][maxn...