题目编制一个稀疏矩阵运算器的程序班级计算机02姓名陈堪.DOC

实实 习 报 告题目：编制一个稀疏矩阵运算器的程序班级：计算机02（8） 姓名：陈 堪 学号：04 完成日期：2004.7.7一、需求分析稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现矩阵转置，求逆，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 演示程序以用户和计算机的对话方式执行，数组的建立方式为边输入边建立。由题目要求可知：首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。程序可以对三元组的输入顺序不加以限制；根据对矩阵的行列，三元组作直接插入排序，从而进行运算时,不会产生错误。在用三元组表示稀疏矩阵时，相加、乘积和相减所得结果矩阵应该另生成；矩阵求逆时，为了算法方便，使用二维数组存放。程序在VC6.0环境下设计。程序执行的命令为：1) 稀疏矩阵转置; 2)?稀疏矩阵加法; 3) 稀疏矩阵减法; 4) 稀疏矩阵乘法; 5) 稀疏矩阵求逆; 6)退出测试数据：10 0 0 0 0 0 10 0 00 0 0 + 0 0 -1 = 0