假设我们使用C++编写图的邻接表存储类,以下关于邻接表实现的描述正确的是:
对于无向图的边(u, v),仅需在u的邻接列表中添加v,无需修改v的邻接列表
邻接表的空间复杂度仅与图的总边数成正比,与顶点数量无关
稠密图场景下,邻接表存储比邻接矩阵存储更节省内存空间
实现带权图时,邻接表可以使用vector<vector<pair<int, int>>>来存储每个邻接顶点及其对应的边权
vector<vector<pair<int, int>>>