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


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

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

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

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

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

正确答案:A


Tag:点数 大小 空间 时间:2023-01-31 16:08:33