2020-04-22

图 5 稀疏矩阵示意图![在这里插入图片描述] 如图 5 所示,如果矩阵中分布有大量的元素 0,即非 0 元素非常少,这类矩阵称为稀疏矩阵。压缩存储稀疏矩阵的方法是:只存储矩阵中的非 0 元素,与前面的存储方法不同,稀疏矩阵非 0 元素的存储需同时存储该元素所在矩阵中的行标和列标。例如,存储图 5 中的稀疏矩阵,需存储以下信息:(1,1,1):数据元素为 1,在矩阵中的位置为 (1,1);(3,3
本站公众号
   欢迎关注本站公众号,获取更多信息