首页 > 试题广场 >

用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的

[单选题]
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关,这样的说法正确吗?
  • 正确
  • 不正确
邻接矩阵是用一维数组存储图中顶点的信息,用矩阵表示图中顶点之间的邻接关系。都是顶点之间的关系,所以正确
发表于 2017-12-20 14:57:39 回复(1)

问的是邻接矩阵,不是邻接表,别想错了。。

编辑于 2021-05-17 11:42:20 回复(0)
    所谓邻接矩阵存储,就是用一个一维数组存储图中顶点的信息,用一个二维数组存储图中边的信息(即各顶点之间的邻接关系),存储顶点之间邻接关系的二维数组称为邻接矩阵。
    邻接矩阵表示法的空间复杂度为O(n2),其中n为图的顶点数|V|
发表于 2018-08-16 13:15:03 回复(0)
顶点数目n,则存储顶点信息的一维数组长度为n,存储边或弧的二维数组长度为n^2,所以总存储空间为(n+n^2),只与顶点数有关
发表于 2021-03-21 16:35:18 回复(0)
边更多占用内存更多  难道不对?
发表于 2020-02-22 19:01:49 回复(0)
邻接矩阵按照拥有的节点数量来建立二维数组存储顶点间的连接关系,在不考虑矩阵压缩的情况下,需要的存储空间大小与拥有的边数无关。
编辑于 2019-04-24 08:20:47 回复(0)
两个数组来存储 其中一个存储两个顶点间关系不就是边的信息嘛
发表于 2018-04-09 09:17:29 回复(0)
错误
发表于 2017-11-19 16:08:27 回复(0)