在图的存储结构中,邻接矩阵适合存储什么样的图?

答案解析

邻接矩阵适合存储稠密图,因为稠密图中边的数量接近顶点数量的平方,使用邻接矩阵可以有效地表示每对顶点之间是否存在边。对于稀疏图,邻接表更为高效。邻接矩阵既可以表示有向图也可以表示无向图,但本题考察的是邻接矩阵最适合存储的图类型,因此B选项是正确答案。
正确答案:B
随机推荐
开始刷题