第28267题 单选
在C++中实现邻接表存储的图结构时,下列说法正确的是?

假设我们使用C++编写图的邻接表存储类,以下关于邻接表实现的描述正确的是:

A

对于无向图的边(u, v),仅需在u的邻接列表中添加v,无需修改v的邻接列表

B

邻接表的空间复杂度仅与图的总边数成正比,与顶点数量无关

C

稠密图场景下,邻接表存储比邻接矩阵存储更节省内存空间

D

实现带权图时,邻接表可以使用vector<vector<pair<int, int>>>来存储每个邻接顶点及其对应的边权

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