我要招人

去企业版

首页 > 试题广场 >

在具有 N 个顶点和 N 条边的无向图的邻接表存储中，邻接表

[单选题]

在具有 N 个顶点和 N 条边的无向图的邻接表存储中，不包括表头结点，邻接表中存储边的结点总数为（）

```
N
```
```
2N
```
```
3N
```
```
4N
```

查看正确选项

Jino.

选B。

邻接表是图的一种主要存储结构,用来描述图上的每一个点。对图的每个顶点建立一个容器（n个顶点建立n个容器），第i个容器中的结点包含顶点Vi的所有邻接顶点。

对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。

无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。

因此有N 条边的无向图的邻接表，其边表结点总数为2N 。

发表于 2019-12-13 15:01:28 回复(1)

白驹之过隙

选B。

如下图所示：

4个定点4条边的无向图对应的邻接表

V0对应2个顶点
V1对应3个顶点
V2对应1个顶点
V3对应2个顶点

总计：2+3+1+2=8

编辑于 2025-04-14 11:07:44 回复(1)

NewCodor

B 啊邻接表的节点数是边的俩倍

发表于 2019-12-16 12:42:20 回复(0)

随便取的昵称

想问一下为什么不是N个头结点+2N个边结点，总共3N呢？

发表于 2020-07-02 13:55:29 回复(2)

冰㒱沝

邻接表中的节点的总数，包括头节点和边节点。其中头节点和边节点的个数均为n

发表于 2023-05-27 12:53:23 回复(0)

浪子201908211955842

发表于 2019-11-01 16:18:02 回复(0)

深藏功与名的小熊猫很孤独

为什么不能考虑顶点表结点呢这题我选的3N

发表于 2022-11-09 19:40:35 回复(0)

要发财的林北很苗条

应该是3N吧，头节点N+边节点2N才能说是节点总数吧

发表于 2024-08-16 15:12:33 回复(0)

刘-琛

头结点也是节点这题不严谨

发表于 2022-04-24 21:45:38 回复(0)

学术废物

所以为什么不是3N呢

发表于 2022-03-07 11:12:23 回复(0)

YkekeY

注意是总结点，而不是仅定点表结点

发表于 2021-04-23 18:02:10 回复(0)

牛客609949945号

邻接表分为头结点和边结点，边结点是2N，头结点是N

发表于 2020-11-08 22:43:45 回复(0)

laetie

邻接表存储会把一条边正反算两次，所以2N

发表于 2020-10-14 16:28:02 回复(0)

写论文的虾饺🐛

<p>注意是领结表中的结点</p><p>所以不用算顶点</p>

发表于 2020-10-12 21:43:37 回复(0)

油头帅哥

邻接表中的结点，，所以算不算表头节点。。。。

发表于 2020-06-29 22:53:29 回复(0)

OIerZheng

选B。你可以试着画出来，然后就知道答案了...

编辑于 2019-12-15 14:27:10 回复(0)

alittlecomputer

B，写出来即知道

发表于 2017-06-08 11:41:20 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

17条回答 440收藏 8355浏览

在具有 N 个顶点和 N 条边的无向图的邻接表存储中，邻接表

问题信息

热门推荐

相关试题