三元组表相加.docVIP

1 问题要求及任务描述 1.1 题目要求 三元组表相加 问题描述： 利用数组的顺序存储结构，实现特殊矩阵的压缩存储和稀疏矩阵的三元组存储和加法实现 基本要求： 1）利用稀疏矩阵的三元组存储，来实现两矩阵相加 2）利用稀疏矩阵的三元组存储，来实现两矩阵相乘 两个希疏矩阵分别用两个文件存放，相加后的矩阵存入一个文件后在屏幕上显示 1.2 主要任务 我主要负责编写两个非零稀疏矩阵相乘的程序，两个已经经过压缩存储的矩阵，运用矩阵相乘的标准法来进行计算。 2 解决问题的主要思路和方法 2.1 关键问题 输入两个稀疏矩阵，进行两个矩阵相乘。然后输出相乘后的结果。 2.2 拟采用解决问题的方法 运用矩阵相乘的标准法进行编程序。利用数组的顺序存储结构，实现特殊矩阵的压缩存储和稀疏矩阵的三元组存储和加法实现，利用稀疏矩阵的三元组存储，来实现两矩阵相乘。先输入两个矩阵，判断前一个矩阵的列数是否已后一个矩阵的行数相等，不相等就返回错误，否则继续执行，接着就使用标准法进行计算。完成后输出正确结果。 2.3 主要算法和处理流程图 是 是 否 是 否 是 否 3 程序实现 3.1 程序实现时应考虑的问题 3.2 主要源代码及说明 #include iostream #include iomanip using namespace std; #define OK 1 #define ERROR 0 const int MAXSIZE = 100; //定义非零元素的最多个数 typedef struct //定义三元组元素 { int r, c; //矩阵的行号和列号 int v; //矩阵元素值 }Triple; typedef struct //定义普通三元组对象 { Triple data[MAXSIZE+1]; int rows, cols, nzeroNums; //行数、列数、非零元素个数 }TSMatrix; template class T bool InputTSMatrix(T M, int y) { cout 输入矩阵的行数、列数和非零元素个数: ; cin M.rows M.cols M.nzeroNums; cout 请输入非零元素对应的行号、列号和相应的元素值: endl; for (int i = 1; i = M.nzeroNums; i++) { cin M.data[i].r M.data[i].c M.data[i].v; } return true; } template class T bool OutputSMatrix(T M) { int i, j, k = 1; for (i = 0; i M.rows; i++) { for (j = 0; j M.cols; j++) { if ((M.data[k].r-1) == i (M.data[k].c-1) == j) { cout setw(4) M.data[k].v; k++; } else cout setw(4) 0; }//end_j cout endl; }//end_i return true; } //两个稀疏矩阵的加法 int AddMatrix(TSMatrix M,TSMatrix N,TSMatrix Q) { //求采用三元组顺序表存储表示的稀疏矩阵M和N的和，,结果赋给矩阵Q if((M.rows=0)||(M.cols=0)||(M.nzeroNums0)||(N.rows=0)||(N.cols=0)||(N.nzeroNums0)) return ERROR; if(M.rows!=N.rows||M.cols!=N.cols) return ERROR; Q.rows=M.rows; Q.cols=M.cols; Q.nzero