数据结构,数据结构1694: 数据结构-行逻辑链接的矩阵乘法题解

素流年 算法基础篇 30 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
对于一个稀疏矩阵,当需要频繁的随机存取任意一行的非零元时,则需要知道每一行的第一个非零元在三元组表中的位置,为此,可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中,这种“带行链接信息”的三元组表即为行逻辑链接的顺序表,其类型描述如下:。请使用行逻辑链接的顺序表实现两个稀疏矩阵的乘法。

对于一个稀疏矩阵,当需要频繁的随机存取任意一行的非零元时,则需要知道每一行的第一个非零元在三元组表中的位置。为此,可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下: 针对存储于行逻辑链接顺序表的稀疏矩阵,其矩阵相乘的算法与经典算法有所不同。因此,对于两个稀疏矩阵相乘(Q=M×N)的过程可以大致描述如下: 请使用行逻辑链接的顺序表实现两个稀疏矩阵的乘法。

数据结构,数据结构1694: 数据结构-行逻辑链接的矩阵乘法题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 数据结构 数据结构1694: 数据结构-行逻辑链接的矩阵乘法题解