第28257题 单选
关于C++实现无向图的存储结构,下列说法正确的是?

常见的无向图存储实现有邻接矩阵和邻接表两种,下列相关描述正确的是?

A

邻接矩阵的空间复杂度为O(V+E),适合存储稀疏图

B

邻接表的空间复杂度为O(V+E),适合存储稀疏图

C

在邻接矩阵中遍历一个顶点的所有邻接顶点的时间复杂度为O(E)

D

邻接表存储结构无法实现带权无向图的存储

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析