Compressed Column Storage (CCS)



next up previous contents index
Next: Block Compressed Row Up: Survey of Sparse Previous: Compressed Row Storage

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 [78]. 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 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 (gif) is given by


.

 



Jack Dongarra
Mon Nov 20 08:52:54 EST 1995