下一节:块压缩行存储 上一级:稀疏矩阵存储格式 上一节:压缩行存储

压缩列存储

类似于CRS(压缩行存储),存在一种压缩列存储(CCS),也被称为Harwell-Boeing稀疏矩阵格式[139]。CCS格式与CRS格式相同,只是存储(遍历)的是矩阵A的列而非行。换句话说,CCS格式就是矩阵A^T的CRS格式。

CCS格式由三个数组{val, row_ind, col_ptr}指定,其中row_ind存储每个非零元素的行索引,而col_ptr存储val数组中每个列起始元素的索引。矩阵A在(10.1)中的CCS格式如下所示:

val 10 3 3 9 7 8 4 8 8 \cdots 9 2 3 13 -1
row_ind 1 2 4 2 3 5 6 3 4 \cdots 5 6 2 5 6


col_ptr 1 4 8 10 13 17 20



下一节:块压缩行存储 上一级:稀疏矩阵存储格式 上一节:压缩行存储
Susan Blackford 2000-11-20