COO格式的组成
COO格式包含三个主要部分:
行索引(row indices):存储每个非零元素所在的行。
列索引(column indices):存储每个非零元素所在的列。
数据(data):存储每个非零元素的值。
通过这三个部分,可以有效地表示稀疏矩阵,而不必存储大量的零值。
示例
假设我们有一个稀疏矩阵:
A = [[0, 0, 3],
[4, 0, 0],
[0, 5, 0]]
使用COO格式表示这个矩阵:
行索引(row):[0, 1, 2]
列索引(col):[2, 0, 1]
数据(data):[3, 4, 5]
这意味着:
在 (0, 2) 位置有一个值 3
在 (1, 0) 位置有一个值 4
在 (2, 1) 位置有一个值 5