稀疏矩阵三元组实现矩阵转置算法实验报告(共5页).doc

实验三 稀疏矩阵的三元组表示实现矩阵转置算法 学院 专业 班 学号 姓名 一 实习目的1. 掌握稀疏矩阵的三元组顺序表存储表示；2. 掌握稀疏矩阵三元组表示的传统转置算法的实现；3. 掌握稀疏矩阵三元组表示的快速转置算法的实现；二 实习内容1. 稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现传统转置算法，输出按通常的阵列形式输出。2. 稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现快速转置算法，输出按通常的阵列形式输出。三 实验步骤1. 三元组的定义 #define MAX_SIZE 100 / 非零元个数的最大值 struct Triple int i,j; / 行下标,列下标 ElemType e; / 非零元素值 ; struct TSMatrix struct Trip