用三元组表存储表示-求稀疏矩阵M转置函数T

实验目的实验目的 采用三元组表存储表示 求稀疏矩阵 M 转置函数 T 实验内容实验内容 编程序并上机调试运行 采用三元组表存储表示 求稀疏矩阵 M 转置函数 T 编写程序 采用三元组表存储表示 求稀疏矩阵 M 转置函数 T include define MAXSIZE 100 typedef struct int i j int e Triple typedef struct Triple data MAXSIZE 1 int mu nu tu TSMatrix 创建稀疏矩阵 M CreateSMatrix TSMatrix M int i m n e k printf 输入矩阵 M 的行数 列数 非零元的个数 中间用逗号隔开 scanf d d d M data 0 i 0 printf n for i 1 i M tu i do printf 输入第 d 个非零元素所在的行 1 d 列 1 d 值以及该数值 i M mu M nu scanf d d d k 0 if m M mu n M nu k 1 if m M data i 1 i m M data i 1 i while k M data i i m M data i j n M data i e e printf n return 1 输出稀疏矩阵 M void PrintSMatrix TSMatrix M int i printf n for i 1 i M tu i printf 2d 4d 8d n M data i i M data i j M data i e printf n printf n 求稀疏矩阵 M 的转置矩阵 T void TransposeSMatrix TSMatrix M TSMatrix T int p q col T mu M nu T nu M mu T tu M tu if T tu q 1 for col 1 col M nu col for p 1 p M tu p if M data p j col T data q i M data p j T data q j M data p i T data q e M data p e q return 1 打印矩阵函数 以通常形式输出矩阵 void print TSMatrix A int k 1 a b int M MAXSIZE MAXSIZE printf 非零元素所对应的位置 n printf n for a 0 a A mu a for b 0 b A nu b M a b 0 while k A tu M A data k i 1 A data k j 1 A data k e k for a 0 a A mu a printf for b 0 b A nu b printf d M a b printf n printf n printf n 主函数 int main TSMatrix M T printf 创建矩阵 M CreateSMatrix printf 矩阵 M 的三元组表为 n PrintSMatrix M print M TransposeSMatrix M printf 稀疏矩阵 M 的转换矩阵 T 的三元组表为 n PrintSMatrix T print T printf n n getchar return 0 运行程序 程序解析 1 首先是将程序的开头写好 定义非零元个数最多为 100 定义非零元的行下标 列下标 和非零元素为 int 型 由 mu nu tu 分别代 表矩阵的行数 列数和非零元个数 2 创建稀疏矩阵创建稀疏矩阵 M 创建一个稀疏矩阵 用 scanf 进行用户输入行数 列数及非零元个数 当 i 小于 等于非零元个数时 进行以下的 for 循环 执行内循环的循环语句 当 k 不为 0 时 重复执行输入非零元素的行列值以及其值 若超出行数或列数或非零元 个数 则跳出循环 加入外循环 执行外循环的三个语句 直到 i 等于非零个 数 跳出外循环 3 输出稀疏矩阵输出稀疏矩阵 M 用 PrintSMatrix 函数输出稀疏矩阵 从 i 等于 1 循环执行到 i 等于非零元个数 使非零元的行列数一个一个输出 4 求稀疏矩阵的转置矩阵 求稀疏矩阵的转置矩阵 用 TransposeSMatrix 函数实现稀疏矩阵 M 转置为矩阵 T 让 T 的行等于 M 的 列 T 的列等于 M 的行 非零元素相等 当非零元素不等于零时 就执行 if 语 句 if 语句中两个 for 循环和一个 if 循环实现了 MT 矩阵行列的对调 按列序 求转置 最后返回 1 5 打印函数 输出非零元素对应的位置打印函数 输出非零元素对应的位置 这里定义一个 M 的数组 当 a 小于行数数 执行内循环 使 b 的列数不断增加 赋值为 0 在执行外循环 b 变为 1 执行内循环 在赋值为 0 然后再跳出内 循环 执行外循环 如此直到 a 等于行数则跳出外循环 执行下面的 while 语 句 当 k A 的非零元个数时 将非