在有向图的邻接表存储结构中，顶点v在链表(即边表)中出现的次数为( )。
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依赖顶点v的边数
邻接表的数据结构是
struct node {
int u; // 起点
int v; // 终点
int w; // 权重
}
顶点的在边表的出现次数就是起点＋终点，等于顶点的度，我不明白这题表达的到底是什么意思。是指某个顶点v还是邻接表数据结构中的终点v
【参考答案】C
【解析】本题...
用户登录可进行刷题及查看答案
【解析】本题容易误选D。要注意的是，本题问的是顶点v在边表中出现的次数，即不关心顶点表中v的出现次数。根据邻接表的结构可知，在有向图中，顶点v出现在边表中的次数即等于顶点v的入度。选择C。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案