下面关于图的存储的叙述中,哪一个是正确的()。
(A)用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(B)用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
(C)用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(D)用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
参考答案
继续答题:下一题
(A)用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(B)用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
(C)用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
(D)用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关