文档介绍：实验目的:
深入研究数组的存储表示和实现技术,着重掌握对稀疏矩阵的表示方法及其运算的实现。
问题描述:
稀疏矩阵是指那些多数元素为零的矩阵。利用‘稀疏’特点进行存储和计算可以大大节省存储空间,提高效率。通过对稀疏矩阵的存储表示,实现矩阵的基本操作。
实验要求:
要求矩阵的输入形式采用三元组表示,以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵。
设计矩阵的逆置算法,实现矩阵的逆置。
实现两个稀疏矩阵的相加、相减和相乘等运算。
要求运算结果的矩阵则以通常的阵列形式出现。
文法是一个四元
实验内容和过程:
输入数据:2 1 0
0 0 0
0 0 3
2 0 0
1 0 0
0 0 3
-1
2 1 0
0 0 0
0 0 3
0 0 0
0 0 0
0 0 2
+
=
2 1 0
0 0 0
0 0 5
2 1 0
0 0 3
0 0
0 0
0 2
+
=
0 0
0 6
程序:
#include <iostream>
#include <iomanip>
using namespace std;
const int MAXSIZE=12500;
const int MAXRC=10;
typedef struct {
int i,j;
int e;
}Triple;
typedef struct {
Triple data[MAXSIZE+1];
int mu,nu,tu;
}TSMatrix;
typedef struct {
Triple data[MAXSIZE+2];
int rpos[MAXRC+1];
int mu,nu,tu;
}RLSMatrix;
template <class P>
bool InPutTSMatrix(P & T,int y){
cout<<"输入矩阵的行列非零元个数y:"<<endl;
cin>>>>>>;
cout<<"输入非零元的位置和值Ì:"<<endl;
int k=1;
for(;k<=;k++)
cin>>[k].i>>[k].j>>[k].e;
return true;
}
template <class P>
bool OutPutSMatrix(P T){
int m,n,k=1;
for(m=0;m<;m++){
for(n=0;n<;n++){
if(([k].i-1)==m&&([k].j-1)==n){
(4);
cout<<[k++].e;}
else{
(4); cout<<"0"; }
}
cout<<endl;
}
return true;
}
bool TransposeSMatrix( ){
TSMatrix M,T;
InPutTSMatrix(M, 0);
int num[MAXRC+1];
int cpot[MAXRC+1];
int q,p,t;