Question

数据结构数组与广义表

稀疏矩阵的压缩储存到底是怎么回事？有什么用？请简单说一下，有列子最好，万分感谢！！！

Answer 1

压缩矩阵行或列来存储矩阵的格式是很普遍的，它们不会存储不必要的元素（即空值）。但是它们也不是非常有效的，当在一个矩阵-向量积或预解决的每个简单标量中需要间接寻址。行压缩存储方式会把一个稀疏矩阵行的非零数值放在连续的存储空间。

假设我们有一个非对称的稀疏矩阵A

我们先定义3个向量：

一个浮点类型：val      

两个整型：col_ind , row_ptr

val向量用于存储矩阵A的非零元素值，从第一行开始遍历。col_ind 向量用于存储 val 向量中值对应的列索引（这里下标从0开始）。如下图：

如果 val (k) =Ai,j 那么有 row_ptr(i)<= k < row_ptr(i+1)

如果我们的稀疏矩阵是对称的，那么我们只需要存储上三角（或下三角）即可。