常见的无向图存储实现有邻接矩阵和邻接表两种,下列相关描述正确的是?
邻接矩阵的空间复杂度为O(V+E),适合存储稀疏图
邻接表的空间复杂度为O(V+E),适合存储稀疏图
在邻接矩阵中遍历一个顶点的所有邻接顶点的时间复杂度为O(E)
邻接表存储结构无法实现带权无向图的存储