Prim算法适合于稀疏图。

猜你喜欢

• 对稀疏矩阵进行压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素，则矩阵A共有34个零元素。”
• 对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。”
• 稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。
• 一个稀疏矩阵采用压缩后，和直接采用二维数组存储相比会失去（）特性。
• 用三元组表表示稀疏矩阵，目的是为了（）