摘要： 图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 阅读全文