稀疏矩阵转置_第1页
稀疏矩阵转置_第2页
稀疏矩阵转置_第3页
稀疏矩阵转置_第4页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、实验题目:稀疏矩阵的应用实验目的:(1) 掌握掌握稀疏矩阵的表示方法及其运算的实现;(2) 实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率。实验内容:在mx n的矩阵中,有t个非零元。令8 = t/(m*n),称a矩阵的稀疏因子,常认为 S < 0.05时称为稀疏矩阵。稀疏矩阵在工程中有着大量的应用,不少工程问题都可以转化为对 稀疏矩阵的计算问题。用三元组表实现稀疏矩阵的转置,用(顺序取,直接存)方法。设计分析:存储一个稀疏矩阵需要定义一个三元组和三元组顺序表,三元组存储稀疏矩阵中非零元素的行坐标,列坐标和元素值(规定行列下标值从0开始),而三元组顺序表里则存储稀疏矩阵的行数

2、,列数和非零元素的个数及其数值。由于矩阵是手动输入的,所以定义一个创建函数,要求输入矩阵的行数,列数和非零元 素的个数,再逐行输入每一个非零元素的坐标和数值,这样就创建了一个三元组顺序表存储了一个稀疏矩阵。同时定义一个打印函数用于输出稀疏矩阵。在实现矩阵转置的函数中,定义一个新的三元组顺序表用于存放转置后的矩阵,用A表示要转置的稀疏矩阵,B表示转置后的矩阵,贝U B的行数等于A的列数,列数等于 A的行数,再从A中定位到每个非零元素, 将其行坐标和列坐标对换后存入B中即实现了整个过程,最后输出转置后的矩阵。源程序代码:#include <iostream.h>#define MaxS

3、ize 10typedef structint r, c;int d;TupNode;typedef structint rows, cols, nums;TupNode dataMaxSize;TSMatrix;void CreatMat(TSMatrix &T) (cout<<"请分别输入稀疏矩阵A的行数、列数和非零元素个数:";cin>>T.rows>>T.cols>>T.nums;cout<<"请逐行从左至右输入 A中"<<T.nums<<"个非

4、零元素坐标及其数值(行列下标从0开始)"<< endl;for(int i=0;i<T.nums;i+)(cout<<"第"<< i+1 <<"个非零元素:"cin>>T.datai.r>>T.datai.c>>T.datai.d;void PrintMat(TSMatrix &T)(int k = 0;for(int i=0;i<T.rows;i+)(for(int j=0;j<T.cols;j+)(if(T.datak.r=i)&a

5、mp;&(T.datak.c=j)(cout<<T.datak.d<<”"k+;elsecout<<"0"<<""cout<<endl;void TranTat(TSMatrix A,TSMatrix &B)(int p, q=0,v;B.cols=A.rows;B.rows=A.cols;B.nums=A.nums;if(A.nums!=0)(for(v=0; v<=A.cols; v+)for(p=0; p<A.nums; p+)if(A.datap.c

6、=v)B.dataq.r=A.datap.c;B.dataq.c=A.datap.r;B.dataq.d=A.datap.d;q+;void main()(TSMatrix A, B;CreatMat(A);cout << "稀疏矩阵 A 为:"<< endl;PrintMat(A);TranTat(A, B);cout << "稀疏矩阵A转置后的矩阵 B为:"<< endl;PrintMat(B);测试用例:设要进行转置的矩阵A = 0 1 0 0 00 0 2 0 32 0 0 1 0 "D:

7、Program FiImMkrosoft Visual StudioMyProjettsi三元裙源疆葺的置'Debug在元坦博I 口 L回请分别输入稀疏矩阵自的行数、列数和mm兀素个教斗sS.图5-1程序执行初始界面,要求输入要进行转置的稀疏矩阵A的行数、列数和其中非零元素的个数,依次输入 3 5 5,即稀疏矩阵A的一个3X 5矩阵,有5个非零元素。"D:Program Fil#sMkrosoft Visual 堂三元貌精职艇尊的置'Debug在元坦ML. I a l_ MESM图5-2于是要求逐行从左至右输入5个非零元素的坐标及其数值,行列下标从0开始。图5-3根据矩阵A逐行从左至右输入 5个非零元素的坐标,如图所示,第一行第一个非零元 素为1,所处行坐标为0,列坐标为1,于是便输入0 1 1,其余四个元素也都输入。图5-4程序执行结果,输完 5个非零元素后,矩阵 A对应的三元组顺序表已建立完成,输出 显示如图所示,随即将 A进行转置,转置后的矩阵 B也输出显示。实验总结:一些阶数较大的矩阵中往往只有少数非零元素,存储这个矩

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论