🏷️ 知识点：出度与入度

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

A. 顶点v的度 B. 顶点 v的出度 C. 顶点v的入度 D. 依附于顶点v 的边数

[tag_link]

正确答案：C

结论

答案为 C：v 在所有边表中作为终点出现的次数就是入度。

推导

邻接表按起点组织出边；统计所有边表中目标顶点为 v 的结点，恰好得到指向 v 的弧数。

易错点

只遍历 v 自己的边表得到的是出度，不是入度。