采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
【正确答案】:【答案】D2
解析:邻接表着眼于顶点发出去的边,所以顶点对应单链表的表长等于顶点的出度,逆邻接表顶点单链表的表长等于顶点的入度。
采用邻接表表示一有向图,若图中某顶点的入度和出度分别为D1和D2,则该顶点所对应的单链表的结点个数为______。
- 2024-11-05 14:04:33
- 数据结构(02331)