校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关,这样的说法正确吗?

A.正确

B.不正确

解答

参考答案:A.邻接矩阵是用一维数组存储图中顶点的信息,用矩阵表示图中顶点之间的邻接关系。都是顶点之间的关系,所以正确 。

C 2条回复 评论
知乎

学到了,原来是这样

发表于 2022-03-03 23:00:00
0 0
麦兜兜麦

适合初学者

发表于 2021-09-09 09:45:00
0 0