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

糊口口水

邻接矩阵是用一维数组存储图中顶点的信息，用矩阵表示图中顶点之间的邻接关系。都是顶点之间的关系，所以正确

发表于 2017-12-20 14:57:39 回复(1)

牛客405533545号

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

编辑于 2021-05-17 11:42:20 回复(0)

YoJay

所谓邻接矩阵存储，就是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息(即各顶点之间的邻接关系)，存储顶点之间邻接关系的二维数组称为邻接矩阵。

邻接矩阵表示法的空间复杂度为O(n²)，其中n为图的顶点数|V|

发表于 2018-08-16 13:15:03 回复(0)

走位崴了脚

顶点数目n，则存储顶点信息的一维数组长度为n，存储边或弧的二维数组长度为n^2，所以总存储空间为(n+n^2)，只与顶点数有关

发表于 2021-03-21 16:35:18 回复(0)

Fcq11

边更多占用内存更多难道不对？

发表于 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)

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