摘要：图的存储结构 1. 图的邻接矩阵： （1）图的邻接矩阵表示是唯一的。 （2）存储空间皆为O(n^2)，所以适合用于稠密图。 （3）无向图的邻接矩阵一定对称。 （4）对于无向图，邻接矩阵数组的第i行（或第i列）非零元素、非∞元素的个数正好是顶点i的度。 （5）对于有向图，邻接矩阵数组的第i行（或第i列 阅读全文