稀疏矩阵的相加.docVIP

题 目: 稀疏矩阵的相加 1、 问题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。 2、 设计 2.1.存储结构设计 稀疏矩阵的行逻辑连接的顺序表存储结构表示如下： #define MAXSIZE 20 /*非零元个数最大值*/ #define MAXRC 10 /*各行第一个非零元总数最大值*/ typedef struct{ int i,j; /*行下标,列下标*/ int e; /*非零元值*/ }Triple; typedef struct { /*行逻辑链接的顺序表*/ Triple data[MAXSIZE+1]; /*非零元三元组表,data[0]未用*/ int rpos[MAXRC+1]; /*各行第一个非零元的位置表*/ int mu,nu,tu; /*阵的行数、列数和非零元个数*/ }TSMatrix; 2.2.主要算法设计 对2个矩阵相加的算法如下： boo