[图文并茂] 稀疏矩阵的存储格式 COO、CSR、CSC

稀疏矩阵中存在很多值为零的元素，没有实际意义，全部存储会占用很大空间，因此常使用下面的存储格式进行高效存储。

---

++01++ COO

Coordinate format (COO)

• Data value: 非零元素值(non-zero, NNZ)
• Row indices: Data value对应的行索引值
• Column indices: Data value对应的列索引值

++02++ CSR

C ompressed s pare row format (CSR)

• Data value: 非零元素值(non-zero, NNZ)
• Column indices: Data value对应的列索引值
• Pointer indices: 第i个值记录原始矩阵第i行元素在Data value数组的起始位置(包含)，第i+1个值记录原始矩阵第i行元素在Data value数组的终止位置(不包含)

++03++ CSC

C ompressed s pare column format (CSC)

• Data value: 非零元素值(non-zero, NNZ)
• Row indices: Data value对应的行索引值
• Pointer indices: 第i个值记录原始矩阵第i列元素在Data value数组的起始位置(包含)，第i+1个值记录原始矩阵第i列元素在Data value数组的终止位置(不包含)

原图文件

• 稀疏矩阵的存储格式原图.drawio