在有向图的邻接表存储结构中，顶点v在链表(即边表)中出现的次数为( )__N诺考研

登录注册上岸

[数据结构 P2113] 在有向图的邻接表存储结构中，顶点v在链表(即边表)中出现的次数为( )

学习人数: 101

正确率: 60%

题目描述

未通过

在有向图的邻接表存储结构中，顶点v在链表(即边表)中出现的次数为( )。

A. 顶点v的度

B. 顶点v的出度

C. 顶点v的入度

D. 依赖顶点v的边数

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

登录后提交答案

1 个回答 (点击展开回答)

2025年5月25日 18:13

邻接表的数据结构是

struct node {

int u; // 起点

int v; // 终点

int w; // 权重

}

顶点的在边表的出现次数就是起点＋终点，等于顶点的度，我不明白这题表达的到底是什么意思。是指某个顶点v还是邻接表数据结构中的终点v

赞(0)