数据结构稀疏矩阵的表示和转置.docVIP

数据结构实验报告 实验四 稀疏矩阵的表示和转置 一、 实验目的 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 stdio.h #define MAXSIZE 5 #define MAXMN 200 typedef struct { int i,j; int e; }Triple; typedef struct { Triple data[MAXSIZE]; int rpos[MAXMN]; int mu,nu,tu;//矩阵的行数、列数和非零元个数 }TSMatrix; //行逻辑连接的顺序表 int main() { printf(矩阵M\n); TSMatrix M,T; printf(i j v\n); int i; for(i=0;iMAXSIZE;i++) scanf(%d %d %d,M.data[i].i, M.data[i].j, M.data[i].e); printf(请输入矩阵M的行数mu,列数nu,及非零元的个数tu\n); scanf(%d %d %d,M.mu, M.nu, M.tu); //求稀疏矩阵M的转置矩阵T T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if(T.tu) { int t, column, num[MAXMN]={0}; //用来统计M中每列非零元的个数 for(t=0;tM.tu;t++) ++num[M.data[t].j]; T.rpos[0]=0; for(column=1;columnT.mu;column++) T.rpos[column]=T.rpos[column-1]+num[column-1]; int p, q; for(p=0;pM.tu;p++) { column=M.data[p].j; q=T.rpos[column]; T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; 数据结构实验报告 T.data[q].e=M.data[p].e; T.rpos[column]++; //转置矩阵T中同一行的非零元的起始位置自增1 } } //输出矩阵M及转置矩阵T printf(\n矩阵T：\n); printf(i j v\n); for(i=0;iT.tu;i++) printf(%d %d %d\n,T.data[i].i, T.data[i].j, T.data[i].e); printf(\n); return 0; }