对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为( )。
A. k1 B. k2 C. k1+k2 D. k1-k2
在有向图中,一个顶点的入度表示有多少条边指向该顶点,而出度表示该顶点发出的边数。邻接表是图的一种常见表示方法,其中每个顶点的单链表包含从该顶点出发的所有边。因此,一个顶点的出度决定了其邻接表中单链表的结点数
B
用户登录可进行刷题及查看答案
登录后提交答案