首页 > 试题广场 >

对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节

[单选题]
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头节点的数组大小为（） 
  • n
  • n+1
  • n-1
  • n+1边数
添加回答
推荐
菜鸟葫芦娃头像 菜鸟葫芦娃
邻接表的性质，存在多少个结点，就有多少个头结点的数组，每个头结点的数组都指向该结点在图中直接相连的结点。
编辑于 2016-12-14 10:38:44 回复(0)
keyven_guo头像 keyven_guo
发表于 2018-04-10 11:40:18 回复(2)
@追星逐月@头像 @追星逐月@
发表于 2017-09-29 22:02:25 回复(0)
快到碗里来叭头像 快到碗里来叭
邻接表的性质，存在多少个结点，就有多少个头结点的数组，
每个头结点的数组都指向该结点在图中直接相连的结点。
发表于 2019-05-22 11:31:33 回复(0)
杰奏头像 杰奏
表示不知道无向图和邻接表，这两个概念
发表于 2018-04-04 15:58:54 回复(0)
sunlight_run头像 sunlight_run
存在多少个节点，就有多少个头结点的数组
发表于 2017-06-01 20:43:31 回复(0)
江小洁头像 江小洁
邻接表是图的一种链式存储结构，若无向图中有n个顶点，e条边，则需n个头结点和2e个表节点。显然，在边稀疏（e<<n(n-1)/2）的情况下，用邻接表表示比邻接矩阵节省存储空间。
发表于 2019-09-09 23:03:24 回复(0)
leelight头像 leelight
发表于 2018-08-29 14:43:01 回复(0)
Devotion_Me头像 Devotion_Me
又学到了
发表于 2018-07-05 12:20:02 回复(0)
枫桥林葉头像 枫桥林葉
没有\0的占位
发表于 2017-03-08 14:22:54 回复(0)
转瞬即逝头像 转瞬即逝
数组一开始存放的是结点的个数。所以n个结点就有n个数组
发表于 2016-12-19 16:40:53 回复(0)
光眸头像 光眸
哪位仁兄麻烦解释一下这一题，感激
发表于 2016-11-24 21:35:50 回复(4)
提交观点

问题信息

数组 图
上传者：城市里的养猫者
难度：
12条回答 9762浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号