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

20 查阅

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

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

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

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

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

参考答案:

答案:A

知识竞赛