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

实验三 稀疏矩阵的三元组表示实现矩阵转置算法 学院 专业 班 学号 姓名 实习目的 掌握稀疏矩阵的三元组顺序表存储表示； 掌握稀疏矩阵三元组表示的传统转置算法的实现； 掌握稀疏矩阵三元组表示的快速转置算法的实现； 实习内容 稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现传统转置算法，输出按通常的阵列形式输出。 稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现快速转置算法，输出按通常的阵列形式输出。 实验步骤 三元组的定义 #define MAX_SIZE 100 // 非零元个数的最大值 struct Triple { int i,j; // 行下标,列下标 ElemType e; // 非零元素值 }; struct TSMatrix { struct Triple data[MAX_SIZE+1]; // 非零元三元组表，data[0]未用 int mu,nu,tu; // 矩阵的行数、列数和非零元个数 }; 创建稀疏矩阵M （按三元组形式输入，即按行序输入非零元的行号、列号、值） 3. 编写三元组传统转置函数。 4. 编写三元组快速转置函数。 4. .主函数 (1)程序代码 #include stdio.h #include stdlib.h #define MAX_SIZE 100 // 非零元个数的最大值 typedef int ElemType; struct Triple { int i,j; // 行下标,列下标 ElemType e; // 非零元素值 }; struct TSMatrix { struct Triple data[MAX_SIZE+1]; // 非零元三元组表，data[0]未用 int mu,nu,tu; // 矩阵的行数、列数和非零元个数 }; int CreateSMatrix(TSMatrix M) { // 创建稀疏矩阵M int i,m,n; ElemType e; int k; printf(请输入矩阵的行数,列数,非零元素数：); scanf(%d,%d,%d,M.mu,M.nu,M.tu); if(M.tuMAX_SIZE) return -1; M.data[0].i=0; // 为以下比较顺序做准备 for(i=1;i=M.tu;i++) { do { printf(请按行序顺序输入第%d个非零元素所在的行(1～%d),列(1～%d),元素值:,i,M.mu,M.nu); scanf(%d,%d,%d,m,n,e); //输入非零元的行号、列号、元素值 k=0; if(m1||mM.mu||n1||nM.nu) // 行或列超出范围 k=1; if(mM.data[i-1].i||m==M.data[i-1].in=M.data[i-1].j) // 行或列的顺序有错 k=1; }while(k); M.data[i].i =m; // 将m,n,e 填入M M.data[i].j =n; M.data[i].e =e; } return 1; } void PrintSMatrix(TSMatrix M) { // 按矩阵形式输出M int i,j,k=1; Triple *p=M.data; p++; // p指向第1个非零元素 for(i=1;i=M.mu;i++) { for(j=1;j=M.nu;j++) if(k=M.tup-i==ip-j==j) // p指向非零元，且p所指元素为当前处理元素 { printf(%3d,p-e); // 输出p所指元素的值 p++; // p指向下一个元素 k++; // 计数器+1 } else // p所指元素不是当前处理元素 pr