一个有向图的邻接表中,每个顶点对应的链表存储的是什么?

答案解析

核心考点说明:本题考察有向图邻接表中链表存储内容的概念。解题思路分析:邻接表中,每个顶点对应的链表存储的是该顶点指向的其他顶点。即该顶点的所有出边指向的顶点。选项分析:A. 错误。链表存储的是该顶点指向的顶点,不是指向该顶点的顶点。B. 正确。邻接表中,每个顶点链表存储的是该顶点直接指向(有出边)的所有顶点。C. 错误。对于有向图,邻接表存储的是出边指向的顶点,并非所有相连的顶点。D. 错误。入度顶点的信息不会直接存储在当前顶点的邻接表中。易错点提醒:混淆了有向图中入度和出度的概念;错误理解了邻接表的含义。
正确答案:B
随机推荐
开始刷题