疎行列
座標(英: Coordinate, COO)形式は [値, 行インデックス, 列インデックス] タプルの集合で行列を表現する方式である。
行列Aの要素を座標(インデックス)とともに並べると次のようになる。
ここで「存在しない値をゼロ要素とする」と定めるとゼロ要素をすべて削除できる。これにより得られる、
が疎行列AのCOO形式による表現である。
COO行列のゼロ要素を非ゼロに編集したい場合、後ろに非ゼロタプルを追加するだけでよいため編集効率が良い。