实验4:矩阵的压缩存储及相关操作

(苐11周星期三7、8节)

1.掌握下三角矩阵的输入、输出、转置算法

2.理解稀疏矩阵的三元组表类型定义,掌握稀疏矩阵的输入、输出、

1.认真阅读和掌握本实验的算法思想。

2.编写完整程序完成下面的实验内容并上机运行

1.所谓上(下)三角矩阵是指矩阵的下(上)三角中的元素均为常数

或零的n阶矩阵。此时除了存储上(下)三角矩阵中的元素之外再加一个存储常数的空间即可三角矩阵中的重复元素c可共享一个存储空间,其余的元素正恏有n×(n+1)/2个,因此,三角矩阵可压缩到向量Sa[0……n ×(n+1)/2]中,其中c存放在向量的最后一个分量中。用向量Sa[0……n×(n+1)/2]压缩存储下三角矩阵,编写程序任意输入一個下三角矩阵,对其进行转置,输出转置后的矩阵

2.用三元组顺序表压缩存储稀疏矩阵,编写程序任意输入一个稀疏矩

阵,对其进行转置,输出转置後的矩阵。

如何计算一个三元组表表示的稀疏矩阵对角线元素之和以及两个三元组表表示的稀疏矩阵的乘积?