A. 邻接表法只能用于有向图的存储,而邻接矩阵法对于有向图和无向图的存储都适用。 B. 存储无向图的邻接矩阵是对称的,因此也可以只要存储邻接矩阵的下(或上)三角部分。 C. 用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。 D. 连通图的生成树,是该连通图的一个极小连通子图。
A. 对 B. 错