Previous: Compressed Row Storage (CRS)
Up: Survey of Sparse Matrix Storage Formats
Next: Block Compressed Row Storage (BCRS)
Previous Page: Compressed Row Storage (CRS)
Next Page: Block Compressed Row Storage (BCRS)

Compressed Column Storage (CCS)

Analogous to Compressed Row Storage there is Compressed Column Storage (CCS), which is also called the Harwell-Boeing sparse matrix format [75]. The CCS format is identical to the CRS format except that the columns of are stored (traversed) instead of the rows. In other words, the CCS format is the CRS format for .

The CCS format is specified by the 3 arrays { val, row_ind, col_ptr}, where row_ind stores the row indices of each nonzero, and col_ptr stores the index of the elements in val which start a column of . The CCS format for the matrix in () is given by

.