在图的邻接表存储结构中,每个顶点通常对应一个链表,这个链表存储的是?

答案解析

图的邻接表存储结构中,每个顶点对应一个链表,这个链表存储的是该顶点的所有出边。因此,正确答案是B。选项A错误,因为链表存储的是边的信息,而不是顶点的信息。选项C错误,因为邻接表通常用于存储出边,而不是入边。选项D错误,因为邻接表只存储与特定顶点相连的边的信息,而不是图中所有边的信息。
正确答案:B
随机推荐
开始刷题