为什么邻接表通常比邻接矩阵更适合稀疏图？

为什么邻接表通常比邻接矩阵更适合稀疏图？

1. 它只存储实际邻接关系，不必为每一对顶点分配单元格。
2. 它能保证图中不存在环。
3. 它能让所有带权最短路径查询变成常数时间。
4. 它消除了稳定顶点标识的需求。