稀疏矩阵运算器重点.pptVIP

稀疏矩阵运算器 ——数据结构综合训练 程序中所涉及的子函数及其功能 InputMatrix(M) //对稀疏矩阵的输入，利用三元组形式对非零元素存入数组 OutpurMatrix(M) //对稀疏矩阵的输出，用for循环以三元组的形式输出非零元素 ChangeOutput(M) //正常矩阵形式输出，利用两个for循环按行和列把三元组形式转换为正常矩阵的形式 MulMatrix(M,N) //如果前一矩阵的列数和后一矩阵的行数相等，则可以相乘。把前一个矩阵每一行的值对应乘以后一矩阵每一列的值再相加 FastTranspose(SMatrix M) //稀疏矩阵的转置，利用第三个元素来交换元素的行数和列数 程序中所涉及的子函数及其功能 SubMatrix(M,N) //矩阵大小相同的两个矩阵，寻找对应行和列的元素相减，根据非零元素分三种情况 AddMatrix(M,N) //矩阵大小相同的两个矩阵，寻找对应行和列的元素相加，根据非零元素分三种情况 具体算法的描述——定义及输入 具体算法的描述——加法 加法计算要首先判断输入的两个矩阵行列数目是否完全相同，其次要注意稀疏矩阵中的0元素，需要分为四种情况： 1.此位置上M,N矩阵均不为0 2.M为0，N不为0 3.M不为0，N为0 4.M，N均为0 加法测试 具体算法的描述——减法 原理