实验七：稀疏矩阵的三元组表示和实现（2学时）

本次实验是作为从线性结构到非线性结构的过渡来安排的。

（一）    问题描述

稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。

1、编制一个实现用三元组顺序表存储的稀疏矩阵的矩阵转置的程序（分别用一般转置法和快速转置法实现）。

2、编制一个实现用行逻辑链接存储的稀疏矩阵的矩阵相乘的程序。

（二）    基本要求

以三元组顺序表表示和实现稀疏矩阵，实现矩阵的转置，以行逻辑链接存储方式表示稀疏矩阵，实现矩阵相乘。矩阵的输入形式采用三元组。矩阵的输出形式最好采用通常的阵列形式（三）       测试数据

自行拟定测试数据即可。

（四）    实现提示

首先应给出矩阵的行、列数，再给出具体的各个元素。