问题 单项选择题

采用邻接表表示一有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的结点数为______。

A.d1

B.d2

C.d1-d2

D.d1+d2

答案

参考答案:B

解析: 图的邻接表表示是由顶点表和边表组成的。对图中每个顶点都建立一个依附于该顶点的单链表,该单链表是以该顶点为弧尾组成,单链表中结点的个数就是该顶点的出度。所以本题应该选择B。

读图填空题
单项选择题