关于图的邻接表表示法,以下描述正确的是?

答案解析

邻接表表示法通过为每个顶点建立一个单链表来存储其邻接点信息,适用于有向图和无向图,且通常比邻接矩阵表示法更节省空间,因为只存储存在的边。因此,选项C正确。选项A错误,因为邻接表可以包含所有邻接点信息;选项B错误,邻接表表示法适用于有向图;选项D错误,邻接表长度取决于顶点的度数。
正确答案:C
随机推荐
开始刷题