首页 > 试题广场 >

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

[单选题]

对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。

推荐

牛客-007

答案：A

邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n

编辑于 2015-02-04 16:19:10 回复(1)

崩溃DE够彻底︶｀

（i）邻接矩阵表示法，如图：

（ii）关联矩阵表示法

（iii）弧表示法

（iv）邻接表表示法：

发表于 2016-07-31 21:58:46 回复(0)

王逍遥

表头向量的大小等于顶点的数量，等于表头的数量

发表于 2021-01-28 14:45:04 回复(0)

炫

表头向量的大小等于顶点的数量

发表于 2016-05-31 13:10:36 回复(0)

StrongYoung

n个顶点，每个顶点建立一个单链表。

每个链表上附设一个表头结点。

所以，表头向量大小为n

发表于 2015-09-30 23:08:39 回复(0)

royad

发表于 2015-04-02 17:28:03 回复(0)

提交观点

问题信息

阿里巴巴图

上传者：哈喽不取名字行

难度：

6条回答 213收藏 10011浏览

扫一扫，把题目装进口袋