第六章 图（2）图的存储及其基本操作

  邻接矩阵法     概念         一维数组存储图顶点信息 二维数组存储边的信息 （也就是顶点之间的邻接关系）             存储顶点之间邻接关系的二维数组 称为邻接矩阵图G=（V，E）         结点数为n，邻接矩阵A是n*n的             A[i][j]=1是E（G）中的边 A[i][j]=0不是E（G）中的边             带权重的话就是权值不

>>阅读原文<<