下面关于图的存储的叙述中 哪一个是正确的()?
已帮助 人
下面关于图的存储的叙述中,哪一个是正确的()?
A.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,与边数无关
B.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
C.用邻接表法存储图,占用的存储空间数只与图中边数有关,与结点个数无关
D.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,与结点个数无关

回答
共1条回复-
用邻接矩阵存储图,占用的存储空间只与图中顶点数有关,而与边数无关
