如何实现对称矩阵与稀疏矩阵的压缩存储方法？

本文共计1058个文字，预计阅读时间需要5分钟。

对稀疏矩阵及其压缩存储的简介：

1. 稀疏矩阵：对于那些零元素数目远大于非零元素数目的矩阵，我们称其为稀疏矩阵。例如，一个稀疏矩阵中的大部分元素都是零。

2. 压缩存储：由于稀疏矩阵中非零元素较少，可以通过只存储非零元素及其索引的方式来减少存储空间。

3. 无法确定稀疏矩阵的准确描述：稀疏矩阵的零元素数目远远多于非零元素数目，并且非零元素的分布没有规律。因此，很难给出一个明确的定义。

对称矩阵及稀疏矩阵的压缩存储

1.稀疏矩阵

　对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。

　　人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。