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

登录注册上岸

学习人数: 176

正确率: 60%

未通过

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

A. 顶点v的度

B. 顶点v的出度

C. 顶点v的入度

D. 依赖顶点v的边数

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

加入错题本

提示

提示内容

登录后提交答案

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

2025年5月25日 18:13

邻接表的数据结构是

struct node {

int u; // 起点

int v; // 终点

int w; // 权重

}

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

赞(0)