首页 > 试题广场 >

下面关于图的存储的叙述中正确的是（）

[单选题]

下面关于图的存储的叙述中正确的是（）

用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关

用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关

用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

查看正确选项

王逍遥

图的两种存储方式——

（1）、邻接矩阵

使用的是两个数来表示图，一个一位数组的存储顶点的信息，一个二维数组（邻接矩阵）存储图中的边或者是弧的信息

设图有n个顶点，则邻接矩阵是一个n * n的方阵！

所以总结下来邻接矩阵只跟图的顶点有关！

（2）、邻接表

使用数组 + 链表的方式来存储图

图中的顶点使用一维数组来存储，图中每个顶点的所有邻节点构成一个线性表，邻接点的个数是不确定的，所以使用单链表来存储

所有总结下来邻接表既和顶点有关也和变有关！

所以选什么应该清楚了吧！😂

发表于 2020-01-06 10:59:51 回复(0)

牛客9617621号

临接矩阵存储空间为n平方所以只和顶点个数有关临接表是n加e

发表于 2017-12-05 04:39:20 回复(1)

GYT0313

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

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

发表于 2019-05-04 14:52:35 回复(0)

无论如何没问题

这题我选C

发表于 2017-12-01 16:16:45 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

4条回答 172收藏 13674浏览

扫一扫，把题目装进口袋