关于图的存储结构,以下哪项描述是正确的?

答案解析

邻接表中每个链表对应于邻接矩阵中的一行,链表中结点个数等于一行中非零元素的个数。选项A错误,邻接表适用于稀疏图的存储;选项B错误,邻接矩阵的空间复杂度为O(n²);选项D错误,邻接表的存储结构对于任一确定的无向图不唯一。
正确答案:C
随机推荐
开始刷题