下面关于图的存储的叙述中,哪一个是正确的()。


下面关于图的存储的叙述中,哪一个是正确的()。

A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

正确答案:用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关


Tag:结点 存储空间 个数 时间:2024-04-23 16:29:10