用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点

[单选题]

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 ( )

查看正确选项

奔跑的小牛

图的邻接矩阵存储所占用空间大小只与顶点个数有关，更准确地说，设顶点n个，则与n^2成正比

发表于 2017-07-22 12:30:26 回复(2)

GYT0313

邻接矩阵： $O(v^{2})$

邻接链表： $O(v + e)$

发表于 2019-05-04 16:27:50 回复(1)

喜欢后仰跳投的钝角在等offer

邻接矩阵存储时，无论有向图还是无向图，也无论边的数目是多少，其存储空间都是O（n的平方），书上原话，所以邻接矩阵存储空间与边的数目无关

发表于 2022-04-13 19:28:04 回复(0)

清如许啊

以二维数组表示有n个顶点的图时，需存放n个顶点信息和n^2个弧信息的存储量，而对于无向图考虑到其对称性，可以采用压缩存储的方式只存入矩阵的上/下三角

发表于 2024-12-29 14:01:30 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

4条回答 79收藏 7138浏览

扫一扫，把题目装进口袋