(完整word版)实现稀疏矩阵(采用三元组表示)的基本运算实验报告

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

实现稀疏矩阵（采用三元组表示）的基本运算实验报告

一实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算二实验要求:

（1）生成如下两个稀疏矩阵的三元组 a 和 b；（上机实验指导 P92 ）（2）输出 a 转置矩阵的三元组；

（3）输出a + b 的三元组；

（4）输出 a * b 的三元组；

三实验内容:

3.1 稀疏矩阵的抽象数据类型:

ADT SparseMatrix {

数据对象:D={aij| i = 1,2,3,….,m; j =1,2,3,……,n;

ai,j∈ElemSet,m和n分别称为矩阵的行数和列数 } 数据关系 : R={ Row , Col }

Row ={ | 1≤ i≤m , 1≤ j≤ n-1}

Col ={| 1≤i≤m-1,1≤j≤n}

基本操作:

TransposeSMatrix(M, & T)

初始条件：稀疏矩阵M已经存在

操作结果：求矩阵M的转置T

MultSMatrix(M, N, &Q)

typedef int ElemType;

#define MaxSize 100 //矩阵中非零元素最多个数typedef struct

TupNode data[MaxSize];

} TSMatrix; //三元组顺序表定义

3.3基本操作实现:

void CreatMat(TSMatrix &t,ElemType A[N][N])

{

int i,j;

t.rows=N;t.cols=N;t.nums=0;

t.data[t.nums].r=i;t.data[t.nums].c=j;

t.data[t.nums].d=A[i][j];t.nums++;

}

void DispMat(TSMatrix t)

printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.nums);

printf("\t------------------\n");

for (i=0;i

printf("\t%d\t%d\t%d\n",t.data[i].r,t.data[i].c,t.data[i].d); }

3.4解题思路：

1.转置矩阵：只要判定原矩阵有值，那么只要遍历一遍原矩阵，把原来矩阵中非0元素行列变换一下赋值到新的矩阵中即可。

2.矩阵加法：用各种 if 判断，区分出矩阵进行加法时的可能情况，分情况处理即可。

3.矩阵乘法：通过 getvalue（c ， i， j）函数查找矩阵c 中i 行j列，所储存的元素的值。然后便是模拟矩阵乘法的过程进行求解。

typedef int ElemType;

#define MaxSize 100 //矩阵中非零元素最多个数typedef struct

TupNode data[MaxSize];

} TSMatrix; //三元组顺序表定义

void CreatMat(TSMatrix &t,ElemType A[N][N]){

int i,j;

t.rows=N;t.cols=N;t.nums=0;

t.data[t.nums].r=i;t.data[t.nums].c=j;

t.data[t.nums].d=A[i][j];t.nums++;

}

void DispMat(TSMatrix t){

int i;

if (t.nums<=0)

return;

printf("\t%d\t%d\t%d\n",t.rows,t.cols,t.nums);

printf("\t------------------\n");