数据结构稀疏矩阵三元组表存储方法.ppt

稀疏矩阵的压缩存储 三元组表 一什么是稀疏矩阵(sparse matrix) 如果矩阵M中的大多数元素均为零元素则称矩阵M为稀疏矩阵 一般地当非零元素个数只占矩阵元素总数的25%30,或低于这个百分数时我们称这样的矩阵为稀疏矩阵 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7