稀疏矩阵

一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数t 十分小时,即s<<t时,称该矩阵为稀疏矩阵。 例如一100×100的矩阵,若其中只有100个非零元素,就可称其为稀疏矩阵。 一、 稀疏矩阵的三元组表示(顺序) 稀疏矩阵的压缩存储方法是只存储非零元素。 由于稀疏矩阵中非零元素的分布没有任何规律,所以在存储非零元素时还必须同时存储该非零元素所对应的行下标和列下标。 稀疏矩阵中的每一个非零元
相关文章
相关标签/搜索