稀疏矩阵运算报告.docVIP

数据结构作业报告 ——稀疏矩阵运算报告 姓名： 班级： 学号： 摘要 利用三元数组随机生成并建立和输出矩阵，在利用法则进行矩阵的加减乘等运算。为了计算方便，这里的矩阵都是稀疏矩阵，利用三元数组进行存储。通过这个我熟悉了稀疏矩阵。 程序主要包括随机生成矩阵，输出矩阵，矩阵加法，矩阵减法，矩阵乘法五个子函数。 内容 M，N为存贮参与运算的稀疏矩阵的三元组表，m，n为存贮参与运算的稀疏矩阵的二维数组。Num二维数组用来存贮满矩阵算法的运算结果，Q三元组表用力存贮稀疏矩阵运算算法的运算结果。 CreateM、CreateN函数生成随机矩阵。通过从键盘输入参与运算的矩阵的行数、列数、非零元个数，通过rand函数随机选择矩阵的行列，填入随机数值生成稀疏矩阵。在首先是用二维数组存贮矩阵后，按先行后列的顺序遍历矩阵的每一个元素，取出其中的非零元存贮进三元组表中。 Add函数为稀疏矩阵的加法和满矩阵的加法。稀疏矩阵的加法，是通过设置两个指针变量，分别指向M和N三元组的第一个非零元，不断比较两个指针变量所指向的非零元的行数、列数信息，将情况分为两个非零元的行列相等，行相等但列数MN，行相等但列数MN,列相等但行数MN, 列相等但行数MN等几种情况,分别将指针变量所指向的非零元的数值或相加放入Q中存贮,或直接放入Q中存贮.然后再根据不同的情况,分别将两个指针变量指向下一个非零元。满矩阵加