关于图的两种存储方式,下列说法正确的是?

数据结构

  1. A.邻接矩阵空间 O(V+E) 适合稀疏图,邻接表适合稠密图
  2. B.邻接矩阵查边 O(1),邻接表更省稀疏图空间
  3. C.邻接表判断任意两点相邻是 O(1),不需遍历
  4. D.两者空间开销总是相同,只是访问方式不同