一、设计要求
1
水平。
1
问题的说明
稀疏矩阵是指大多数元素为零的矩阵。
利用稀疏性进行存储和计算可以大大节约存储
确保空间，提高计算效率。 求稀疏矩阵
a
的倒排矩阵
B。
1
水平。
2
需求分析
（
1
)用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现稀疏矩阵的倒排运算。
（
2
)稀疏矩阵的输入格式由三元组表示，运算结果以通常的数组格式列出。
（
3
）
首先请用户输入矩阵的行数，
列数、
非零原始个数，
使用三元组显示方法输入矩阵，
然后进行倒排运算，该系统可以采用两种方法。 一种是一般算法，另一种是快速倒排算法。
（
4
)程序需要给出菜单项，用户按照菜单上的指示进行相应操作。
二.概要设计
2
水平。
1
存储结构设计
使用“带行逻辑链接信息”的三元组顺序表表示矩阵的存储结构。 三元组定义如下
类型结构
{
inti
；
//
非零元行的下标
intj
；
//
非零原始列的下标
ElemTypee；
//
非零元素的值
}三重；
矩阵定义如下：
类型结构
{
Tripledata[MAXSIZE 1]；
//
非零元三元组表
intrpos[MAXRC 1]；
//
每行第一个非零原始位置表
intmu、nu、tu；
//
矩阵的行数、列数和非零的原始数
} RLS矩阵；
例如有矩阵
a
其与三元组表的对应关系如图所示