本文详细介绍了CSC（Compressed Sparse Column）格式在存储稀疏矩阵中的原理和计算方法，包括indptr、indices和data三个关键数组的作用。通过d=indptr[i+1]-indptr[i]可以获取第i列的非零元素个数及其对应行索引和数据，这种数据结构对于列操作尤其高效。
将稀疏矩阵进行csc格式压缩存储理解：
1.数据结构：
1）数组indptr：存储前几列非零元素个数，如indptr[i],前i列非零元素个数，索引从0开始。
2）数组indices:存储非零元素对应的行索引，在矩阵中非零元素查询从上到下，从左到右。
3）数据data:存储非零元素，在矩阵中非零元素查询从上到下，从左到右。
2.具体计算：
d = indptr[i + 1] - indptr[i]表示第i列非零元素个数，它们所在行是indices[indptr[i] : (indptr[i] + d - 1)],以及相对应的非零元素是data[indptr[i] : (indptr[i] + d - 1)]
扫一扫
2825
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
