多维数组-矩阵的压缩存储- 稀疏矩阵（一）.zip_mightyvt4_压缩稀疏矩阵_稀疏向量_稀疏矩阵压缩_结构随机矩阵

稀疏矩阵 　 设矩阵A mn 中有s个非零元素，若s远远小于矩阵元素的总数(即s<<m×n)，则称A为稀疏矩阵。 1、稀疏矩阵的压缩存储 　 为了节省存储单元，可只存储非零元素。由于非零元素的分布一般是没有规律的，因此在存储非零元素的同时，还必须存储非零 元素所在的行号、列号，才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。 　 其中每一个非零元素所在的行号、列号和值组成一个三元组(i，j，a ij )，并由此三元组惟一确定。 　 稀疏矩阵进行压缩存储通常有两类方法：顺序存储和链式存储。链式存储方法【参见参考书目】。 2、三元组表 　 将表示稀疏矩阵的非零元素的三元组按行优先(或列优先)的顺序排列(跳过零元素)，并依次存放在向量中，这种稀疏矩阵的顺序 存储结构称为三元组表。