A-A+

下面关于图的存储的叙述中 哪一个是正确的。________A.用相邻矩阵法存储图 占用的存储

2022-08-06 02:04:48 问答库 阅读 174 次

问题详情

下面关于图的存储的叙述中,哪一个是正确的。________
A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A

考点:矩阵