第28268题 单选
下列关于C++实现图结构的描述中,正确的是哪一项?

在C++程序中实现图结构时,常用邻接矩阵和邻接表两种主流存储方式,下列相关描述正确的是?

A

邻接矩阵的空间复杂度为O(n+e),其中n为顶点数,e为边数

B

对于稀疏图,使用邻接矩阵存储比邻接表更节省存储空间

C

在C++中使用邻接表实现图结构时,无法存储带权图

D

邻接矩阵中,直接通过两个顶点的下标即可快速获取二者之间的边的存在性或权值,时间复杂度为O(1)

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