数组11——稀疏矩阵的压缩存储——上三角阵的压缩存储

【定义】 所谓稀疏矩阵，假设在m×n矩阵中，有t个元素不为零，令δ=t/(m×n),δ为矩阵的稀疏因子，如果δ≤0.05，则称矩阵为稀疏矩阵。通俗的来讲，若矩阵中大多数元素的值为零，只有很少的非零元素，这样的矩阵就是稀疏矩阵。 如图就是一个稀疏矩阵 【三元组表示】 为了节省内存单元，需要对稀疏矩阵进行压缩存储。在进行压缩存储的过程中，我们可以只存储稀疏矩阵的非零元素，为了表示非零元素在矩阵中的位置

>>阅读原文<<