对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（ ）。
A. k1 B. k2 C. k1+k2 D. k1-k2
在有向图中，一个顶点的入度表示有多少条边指向该顶点，而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法，其中每个顶点的单链表包含从该顶点出发的所有边。因此，一个顶点的出度决定了其邻接表中单链表的结点数
B
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案