数据结构-稀疏矩阵的三元组表存储方法.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 0 0 0 M= 例如： 一、什么是稀疏矩阵(sparse matrix) 如果矩阵M中的大多数元素均为零元素，则称矩阵M为稀疏矩阵。 用一个三元组（tupel3）存放矩阵中的一个非零元素的行号、列号及该非零元素的值。 一个三元组的形式为：（i , j, e） 二、三元组线性表存储结构 一般情况下，一个稀疏矩阵中有若干个非零元素，所以要用一个“三元组线性