稀疏矩阵顺序存储的三元组表以及转置

稀疏矩阵没有确切的定义,假设在m*n的矩阵当中,有t个元素不为零,δ=t/(m*n),δ称为矩阵的稀疏因子,通常认为δ<=0.05时称为稀疏矩阵。

有的时候会出现一些阶数很高的矩阵,有时为了节省存储空间,可以对这类矩阵进行压缩存储。压缩存储是指:为多个值相同的元素只分配一个存储空间;对零元不分配空间。(了解即可)

写出该稀疏矩阵顺序存储的三元组表
赞赏

微信赞赏支付宝赞赏

144 次阅读量

发表评论