在图的存储结构中,哪种表示方法最适合表示稀疏图?

答案解析

邻接表是表示稀疏图的最佳选择,因为它只存储实际存在的边,节省了空间。邻接矩阵在稀疏图中会浪费大量空间,因为它为每对顶点都分配了存储空间。十字链表和邻接多重表适用于更复杂的图结构。正确答案是B。
正确答案:B
随机推荐
开始刷题