在图的存储结构中,以下哪种方法可以有效地表示稀疏图?
答案解析
邻接表是表示稀疏图的有效方法,因为它只存储存在的边,从而节省空间。对于稀疏图来说,边的数量远小于顶点的数量的平方,因此使用邻接矩阵会浪费大量空间。选项B正确。选项A的邻接矩阵适用于稠密图,因为它需要存储所有可能的边。选项C和D的十字链表和邻接多重表虽然也是图的存储结构,但它们主要用于特定类型的图,如十字链表用于有向图,邻接多重表用于无向图,并不特指稀疏图。
正确答案:B