稀疏矩阵常见的压缩存储方式
时间: 2024-04-21 10:28:47 浏览: 290
稀疏矩阵常见的压缩存储方式有三种:
1. COO(Coordinate)格式:该格式存储稀疏矩阵中非零元素的坐标及其值,存储比较灵活,但是不够紧凑,不适合大规模稀疏矩阵。
2. CSR(Compressed Sparse Row)格式:该格式将稀疏矩阵存储为三个数组,分别存储非零元素的值、列坐标和每行的第一个非零元素在值和列坐标数组中的位置,存储比较紧凑,适合行数较多的稀疏矩阵。
3. CSC(Compressed Sparse Column)格式:该格式与CSR格式类似,只是将矩阵按列压缩,适合列数较多的稀疏矩阵。
阅读全文