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)
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
.