A-A+

下面关于图的存储的叙述中正确的是()。A．用邻接矩阵法存储图占用的存储空间数只与图中结点

2022-08-06 18:12:36 问答库阅读 180 次

问题详情

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

参考答案

正确答案：A
解析：邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n+e)，与图中的结点个数和边的个数都有关。