数据结构与算法-特殊矩阵和稀疏矩阵

《数据结构与算法-特殊矩阵和稀疏矩阵》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、常熟理工学院《数据结构与算法》实验指导与报告书2017-2018学年第丄学期专业:实验名称实验地点指导教师物联网工程特殊矩阵和稀疏矩阵N6-210XX计算机科学与工程学院2017实验五特殊矩阵和稀疏矩阵【实验目的】1、掌握数组的结构类型(静态的内存空间配置)：通过数组的引用下标转换成该数据在N存屮的地址；2、掌握对称矩阵的压缩存储表示；3、掌握稀疏矩阵的压缩存储-三元组表表示，以及稀疏矩阵的转置算法。【实验学时】2学时【实验预习】回答以下W题：1、什么是对称矩阵？写出对称矩阵压缩存储sa[k]与aij之间的对应关系。若n阶矩

2、阵A屮的元素满足下述性质：则称为n阶对称矩阵。sa[k]与矩阵元素ay之间存在着一一对应的关系：若i〉=j，k=i*(i+l)/2+j；若i

3、k]，请描述k与ij的关系。(注意C程序中，i,j,k均从0开始)(2)调试程序与运行。对称矩阵存储下三角部分即i〉=j。对称矩阵为3,9,1,479.5.2.5.81，2,5,2,44,5,24,77.8.4.7.91wodimensdonjaluppertriangulararray:3914795258125244521778479ivOMajoronedimensionalarrav:395125452178479参考程序如下:#include#defineN5intmain(){intupper[

4、N][N]={{3,9，l，4,7}，{9,5,2,5,8}，{1，2,5,2,4}，{4,5,2，1，7}，{7,84,7,9}}；/*对称矩阵*/introvvMajor[15];/*存储转换数据后以行为主的数组*/intIndex;/*数组的索引值*/inti，j;printf(”Twodimensionaluppertriangulararray:");for(i=0;i

5、jj);printf(nn)

6、;}for(i=0;i=j)/*下三角元素进行存储*/{Index=i*(i+l)/2+j；/*ij与index的转换*/rowMajor[Index]=upper[i][j];}printf("RowMajoronedimensionalarray:H);for(i=0;i<15;i++)/*输出转换后的一维数组*/printf(,，o/o3dn,rowMajorfil);printf(”");return1;}2、完成程序exp5_2.c

7、,实现稀疏矩阵的三元组表存储及稀疏矩阵的转置。调试并给出结果：•补充完整程序，运行稀疏矩阵的一般转置算法；•完成稀疏矩阵的快速转置算法，并修改主函数的转置调用算法，验证快速转置算法的正确性。0000000014000oooooo表000007^-元:9o0240o一二fe12ooolsomrM03005S帝-1专Je3-3615!112!518钦软拼音半：9exp5_2.c部分代码如卜：#include#defineMAXSIZE20/*非零元素个数最大值*/typedefiniElemType;typed

8、efstruct{inti，j;ElemTypee;[Triple;typedefstruct{Tripledata[MAXSIZE+l];/*三元组表，data[01不用*/intmu，nu，tu;/*矩阵的行数、列数、啡零元个数*/JTSMatrix;voidTransposeSMatrix(TSMatrix*T,TSMatrix*M);/*—般转置算法*/voidFastTransposeSMatrix(TSMatrix*M,TSMatrix*T);/*快速转賈算法*/intmain()inti，j，k，q，col，p

9、;inttemp[6][7]={{0,12,9,0,0,0,0},/*稀疏矩阵*/{0,0,0,0,0,0,0,},{-3,0,0,0,0,14,0},{0,0,24,0,0,0,0},{0,18,0,0,0,0,0},{15AO,-7,0,0,0},};TSMatrixT，M;M.mu=