首页
›
答案
›
题库
›
网课
下面关于图的存储的叙述中,哪一个是正确的()。
下面关于图的存储的叙述中,哪一个是正确的()。
A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
正确答案:用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
标签:
结点
存储空间
个数
上一条:
图的深度优先遍历类似于树的()。
下一条:
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是()。