邻接矩阵表示法适用于()。

邻接矩阵表示法适用于()。
A、稀疏图
B、稠密图
C、任何图
D、以上都不对
【正确答案】:B
【题目解析】:邻接矩阵表示法是一种用于表示图的数组方法。对于稠密图(即边数接近顶点数平方的图),邻接矩阵表示法较为高效,因为可以直接通过数组索引访问任意两个顶点之间是否有边。而对于稀疏图(即边数远少于顶点数平方的图),邻接矩阵表示法会浪费大量空间。