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