首页 > 试题广场 >

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

[单选题]

对于一个具有n个顶点的无向图，若釆用邻接表表示，则存放表头结点的数组的大小为____。

推荐

SunburstRun

答案是 A

这是邻接表的性质，存在多少个结点，就有多少个头结点的数组，每个头结点的数组都指向该结点在图中直接相连的结点。

编辑于 2015-07-19 21:02:00 回复(0)

爱吃青菜皮卷面的byr

邻接表的性质如下;

1.图的邻接表表示不是唯一的，它与表结点的链入次序有关；

2.无向图的邻接表中第i个边表的结点个数即为第i个顶点的度

3.有向图的邻接表中第i个出边表的结点个数即为第i个结点的出度，有向图的逆邻接表中第i个入边表的结点个数即为第i个结点的入度；

4.无向图的边数等于邻接表中边表结点数的一半，有向图的弧数等于邻接表**边表结点的数目。

发表于 2017-02-23 18:01:55 回复(0)

钓鱼的虾

邻接表由表头结点和边表节点构成

发表于 2015-08-20 00:36:18 回复(0)

大西北汉

发表于 2015-07-23 20:28:56 回复(0)

良一

发表于 2015-07-19 21:12:18 回复(0)

念润

一个顶点就是一个表头，共有N个顶点，则共有N个表头，即共有N个表头向量，因为邻接表顶点数就是图的定点数，故存放表头结点的数组的大小为也是N

发表于 2015-07-19 17:11:47 回复(0)

坐的脚冰凉

编辑于 2015-07-19 21:00:55 回复(1)

提交观点

问题信息

阿里巴巴图

来自：2017CVTE校招在...

上传者：joeleejr

难度：

7条回答 113收藏 12523浏览

扫一扫，把题目装进口袋