三元组顺序表,稀疏矩阵的三元组表示及(C语言)实现

本文介绍了稀疏矩阵的三元组顺序表压缩存储方式,包括矩阵中非0元素的行标、列标和值的存储,并展示了C语言中如何用结构体实现三元组数组来表示整个稀疏矩阵。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本节介绍稀疏矩阵的三元组顺序表压缩存储方式。

通过《矩阵的压缩存储》一节我们知道,稀疏矩阵的压缩存储,至少需要存储以下信息:

  • 矩阵中各非 0 元素的值,以及所在矩阵中的行标和列标;
  • 矩阵的总行数和总列数;

                                                                   1 稀疏矩阵示意图


例如,图 1 是一个稀疏矩阵,若对其进行压缩存储,矩阵中各非 0 元素的存储状态如图 2 所示:

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值