简答题 从占用的存储空间来看，对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？

【参考答案】

设图的顶点个数和边数分别为n和e。邻接矩阵的存储空间大小为O（n²），与e无关，因此适合于稠密图的......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)