题注:看到网上有这方面的东西,但是不多,映像当中,中文的版本只有一个,讲解不够清楚,而且还有错误的地方,在经过查阅资料之后将存储格式中最为重要也是中文版本中的所有重新进行说明,以期望对大家有所帮助吧!分割区中的部分为本人改造版本,其余引用自他人:稀疏矩阵的存储格式(Sparse Matrix Storage Formats)Sason
对于稀疏矩阵,仅仅存储非零元素可是矩阵操作效率更高。现有很多种稀疏矩阵的存储方式,但是多数采用相同的基本技术,即存储矩阵所有的非零元素到一个线性数组中,并提供辅助数组来描述元数组中非零元素的位置。
以下是几种常见的稀疏矩阵存储格式:
1.Coordinate Format(COO)
这种存储方式的主要优点是灵活、简单。仅存储非零元素以及每个非零元素的坐标。
使用3个数组进行存储:values, rows, and column indices
-
values: 实数或复数数据,包括矩阵中的非零元素, 顺序任意。
rows: 数据所处的行 。
columns indices: 数据所处的列。