山东大学计算机数据结构与算法实验实验五稀疏矩阵

题目描述 创建 稀疏矩阵类 （参照课本 MatrixTerm 三元组定义） ,采用行主顺序把稀疏矩阵非 0 元素映射到一维数组中,提供操作:两个稀疏矩阵相加、两个稀疏矩阵相乘、稀疏矩阵的转置、输出矩阵。 键盘输入矩阵的行数、列数;并按行优先顺序输入矩阵的各元素值,建立矩阵; 对建立的矩阵执行相加、相乘、转置的操作,输出操作的结果矩阵。 操作描述 为方便操作描述,我们假设存在一个矩阵 P,下列各操作实际为对矩阵 P 的操作。 重置矩阵 : 1 矩阵的行数n 矩阵的列数m [n行m列 表示矩阵中的所有元素] 即重置矩阵 P 的尺寸为 n 行 m 列,且随后按行优先顺序输入矩阵 P 的各个元素。 矩阵乘法: 2 矩阵的行数 矩阵的列数 矩阵中非零元素个数t [t行 表示矩阵中非零元素] t 行非零元素已按行优先顺序给出，矩阵中非零元素的表示为 x y v，其中 x 表示行序号，y 表示列序号，v 表示非零元素值，行列序号从 1 开始。 ......