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

hk099550 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧