疎行列の格納形式

$A\in M_{m,n}(\mathbb{R})$ の非零成分を、次のいずれかの形で格納する（添字は $0$ 始まりとする）。

1. COO 形式: 長さ $\mathrm{nnz}$ の 3 つの配列 row, col, val で、$a_{\mathtt{row}[t],\mathtt{col}[t]}=\mathtt{val}[t]$。
2. CSR 形式（圧縮行格納）: 非零を行の順に並べた長さ $\mathrm{nnz}$ の配列 val と列番号の配列 colind、長さ $m+1$ の配列 rowptr で、第 $i$ 行の非零は val[rowptr[i]:rowptr[i+1]]、その列番号は colind の同じ範囲。
3. CSC 形式（圧縮列格納）: CSR の行と列の役割を入れ替えたもの（$A^{\mathsf{T}}$ の CSR と同じ配列）。