图的存储结构——邻接矩阵

图的存储结构之邻接矩阵 邻接矩阵表示法 存储表示 采用邻接矩阵表示法建立无向网 用代码实现无向网 邻接矩阵表示法 如有n个顶点，就是n*n的方阵，与边数无关ios 对称矩阵：从矩阵的左上角到右上角的主对角线为轴，右上角的元与左下角对应的元全都是相等的web 有向图、无向图的邻接矩阵表示法算法 如： 无向图 总结：数组 无向图的邻接矩阵是对称的； 顶点i的度=第i行（列）中1的个数； 特别的：彻底图

>>阅读原文<<