稀疏矩阵三元组实现矩阵转置算法实验报告.doc

1实验三稀疏矩阵的三元组表示实现矩阵转置算法学院专业班学号姓名一．实习目的1掌握稀疏矩阵的三元组顺序表存储表示；2掌握稀疏矩阵三元组表示的传统转置算法的实现；3掌握稀疏矩阵三元组表示的快速转置算法的实现；二．实习内容1稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现传统转置算法，输出按通常的阵列形式输出。2稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现快速转置算法，输出按通常的阵列形式输出。三．实验步骤1三元组的定义DEFINEMAX_SIZE100//非零元个数的最大值STRUCTTRIPLE{INTI,J//行下标,列下标ELEMTYPEE//非零元素值}STRUCTTSMATRIX{STRUCTTRIPLEDATAMAX_SIZE1//非零元三元组表，DATA0未用INTMU,NU,TU//矩阵的行数、列数和非零元个数}2创建稀疏矩阵M(按三元组形式输入，即按行序输入非零元的行号、列号、值)3编写三元组传统转置函数。4编写三元组快速转置函数。4主函数1程序代码INCLUDE“STDIOH“INCLUDE“STDLIBH“DEFINEMAX_SIZE100//非零元个数的最大值TYPEDEFINTELEMTYPESTRUCTTRIPLE{INTI,J//行下标,列下标ELEMTYPEE//非零元素值}STRUCTTSMATRIX2{STRUCTTRIPLEDATAMAX_SIZE1//非零元三元组表，DATA0未用INTMU,NU,TU//矩阵的行数、列数和非零元个数}INTCREATESMATRIXTSMATRIXELEMTYPEEINTKPRINTF“请输入矩阵的行数,列数,非零元素数“SCANF“D,D,D“,IFMTUMAX_SIZERETURN1MDATA0I0//为以下比较顺序做准备FORI1IMMU||NMNU//行或列超出范围K1IFMII//输出P所指元素的值P//P指向下一个元素K//计数器1}ELSE//P所指元素不是当前处理元素PRINTF“3D“,0//输出0PRINTF“\N“}}VOIDTRANSPOSESMATRIXTSMATRIXM,TSMATRIXTMUMNUTNUMMUTTUMTUIFTTU{Q1FORCOL1COLMNUCOLFORP1PMTUPIFMDATAPJCOL{TDATAQIMDATAPJTDATAQJMDATAPITDATAQEMDATAPEQ}}}VOIDFASTTRANSPOSESMATRIXTSMATRIXM,TSMATRIXNUMINTMALLOCMNU1SIZEOFINT//存M每列T每行非零元素个数0不用CPOTINTMALLOCMNU1SIZEOFINT//存T每行的下1个非零元素的存储位置0不用TMUMNU//给T的行、列数与非零元素个数赋值TNUMMU4TTUMTUIFTTU//是非零矩阵{FORCOL1COLMNUCOLNUMCOL0//计数器初值设为0FORT1TMTUT//求M中每一列含非零元素个数{KMDATATJNUMCOL}CPOT11//T的第1行的第1个非零元在TDATA中的序号为1FORCOL2COLMNUCOLCPOTCOLCPOTCOL1NUMCOL1//求T的第COL行的第1个非零元在TDATA中的序号PRINTF“NUM数组的值为\N“FORCOL1COLMNUCOLPRINTF“4D“,NUMCOLPRINTF“\N“PRINTF“转置前CPOT数组的值为\N“FORCOL1COLMNUCOLPRINTF“4D“,CPOTCOLPRINTF“\N“FORP1PMTUP//从M的第1个元素开始{COLMDATAPJ//求得在M中的列数QCPOTMDATAPJ//Q指示M当前的元素在T中的序号TDATAQIMDATAPJTDATAQJMDATAPITDATAQEMDATAPECPOTCOL//T第COL行的下1个非零元在TDATA中的序号}}PRINTF“转置后CPOT数组的值为\N“FORCOL1COLMNUCOLPRINTF“4D“,CPOTCOLPRINTF“\N“FREENUMFREECPOT}VOIDMAIN{TSMATRIXA,TPRINTF“创建矩阵A“CREATESMATRIXAPRINTSMATRIXA5TRANSPOSESMATRIXA,TPRINTF“传统矩阵转置程序执行后的矩阵TA的转置\N“PRINTSMATRIXTFASTTRANSPOSESMATRIXA,TPRINTF“快速矩阵转置程序执行后的矩阵TA的转置\N“PRINTSMATRIXT}(2)调试程序3运行程序(截图)四．实习小结自己写