数据结构稀疏矩阵的表示和转置.doc_第1页
数据结构稀疏矩阵的表示和转置.doc_第2页
数据结构稀疏矩阵的表示和转置.doc_第3页
全文预览已结束

下载本文档

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

文档简介

数据结构实验报告实验四 稀疏矩阵的表示和转置一、 实验目的1. 掌握稀疏矩阵的三元组顺序表存储结构2. 掌握稀疏矩阵的转置算法。二、 实验内容采用三元组表存储表示，求稀疏矩阵M的转置矩阵T。 （算法5.1） 三、 实验步骤：1. 构建稀疏矩阵M。2. 求稀疏矩阵M的转置矩阵T。3. 输出稀疏矩阵M和稀疏矩阵T。四、 算法说明首先要创建稀疏矩阵的三元组顺序表存储表示，定义mu,nu,tu分别表示矩阵的行数、列数和非零元个数。在进行稀疏矩阵的转置时要做到(1)：将矩阵的行列值相互交换；（2）：将每个三元组的i，j相互调换；（3）：重排三元组之间的次序便可实现矩阵的转置。 五、测试结果六、 分析与探讨在此次程序中转置的方法称为快速转置，在转置前，应先求得M的每一列中非零元的个数，进而求得每一列的第一个非零元的位置。七、 附录：源代码数据结构实验报告源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少于30%。 #include #define MAXSIZE 5#define MAXMN 200typedef structint i,j;int e;Triple;typedef structTriple dataMAXSIZE;int rposMAXMN;int mu,nu,tu;/矩阵的行数、列数和非零元个数TSMatrix; /行逻辑连接的顺序表int main()printf(矩阵Mn);TSMatrix M,T;printf(i j vn);int i;for(i=0;iMAXSIZE;i+)scanf(%d %d %d,&M.datai.i, &M.datai.j, &M.datai.e);printf(请输入矩阵M的行数mu,列数nu,及非零元的个数tun);scanf(%d %d %d,&M.mu, &M.nu, &M.tu);/求稀疏矩阵M的转置矩阵TT.mu=M.nu; T.nu=M.mu; T.tu=M.tu;if(T.tu)int t, column, numMAXMN=0; /用来统计M中每列非零元的个数for(t=0;tM.tu;t+)+numM.datat.j;T.rpos0=0; for(column=1;columnT.mu;column+) T.rposcolumn=T.rposcolumn-1+numcolumn-1; int p, q;for(p=0;pM.tu;p+)column=M.datap.j;q=T.rposcolumn;T.dataq.i=M.datap.j;T.dataq.j=M.datap.i;数据结构实验报告T.dataq.e=M.datap.e;T.rposcolumn+; /转置矩阵T中同一行的非零元的起始位置自增1 /输出矩阵M及转置矩阵Tprintf(n矩阵T：n);printf(i j vn);for(i=0;iT.tu;i+)print
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论