下面关于图的存储结构叙述中不正确的是()。

下面关于图的存储结构叙述中不正确的是()。

A.用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关

B.用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关

C.用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

D.用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

正确答案:BCD

猜你喜欢