数据结构实验-系数矩阵.docxVIP

大连理工大学实验预习报告学院（系）：电信专业：电创班级：姓名：学号：组：___实验时间：实验室：实验台：指导教师签字：成绩：实验名称Multiplication of sparse matrices实验目的和要求(一)、实验目的(参考第四章)Given two sparse matrices, design an algorithm and implement it in C language by using circularly linked lists.已知两个系数矩阵，设计一个算法并用循环链表在C语言中实现。(二)、实验要求Requirements:1) Use stream (file) to input sparse matrices instead of console I/O2) Analyze the time complexity of your algorithm3) Submit the document explaining your algorithm as well as the source code. 要求：用数据流（文件）来输入稀疏矩阵而非键盘输入。分析算法的时间复杂度。提交的文档中说明你的算法和源代码。实验原理解题思路：N阶矩阵A B = A[i][j] B[i][j]其中i和j （0，N）。矩阵A的转置为A[i][j]与A[j][i]的值交换。基本流程描述：矩阵的加，减和乘实际上就是数组的加，减和乘。加法和减法只需利用循环将数组的每个元素进行加减即可，N阶矩阵A B = A[i][j] B[i][j]其中i和j （0，N）。而转置即对称交换数组中的元素，利用c[j][i]与a[i][j]相等，输出数组c即可。大连理工大学实验报告学院（系）：电信专业：电创班级： 1501 姓名：陈晓牛津学号： 201588011 组：实验时间： 2017/4/18 实验室：实验台：指导教师签字：成绩：实验名称Multiplication of sparse matrices算法分析矩阵，其实就是一个二维数组，横竖排列的，比如int[5][6]，就是一个矩阵，表示有5行6列。? ??只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×n的矩阵a(m,n)左乘一个n×p的矩阵b(n,p)，会得到一个m×p的矩阵c(m,p)。左乘：又称前乘，就是乘在左边(即乘号前)，比如说,A左乘E即AE。? ?在计算机中，一个矩阵实际上就是一个二维数组。一个m行n列的矩阵与一个n行p列的矩阵可以相乘，得到的结果是一个m行p列的矩阵，其中的第i行第j列位置上的数为第一个矩阵第i行上的n个数与第二个矩阵第j列上的n个数对应相乘后所得的n个乘积之和。关键代码及注释FILE *fp;matrix_pointerhdnode[MAX_SIZE];//读取文件中的矩阵structmatrix_node{matrix_pointer down;matrix_pointer right;tagfield tag;//定义矩阵运行结果代码#include stdio.h#include stdlib.h#include malloc.h#include string.h#include math.h#include iostreamusing namespace std;#define MAX_SIZE 50typedefenum {head,entry} tagfield;typedefstructmatrix_node *matrix_pointer;structentry_node{int row;int col;int value;};structmatrix_node{matrix_pointer down;matrix_pointer right;tagfield tag;union{matrix_pointer next;entry_node entry;}u;};FILE *fp;matrix_pointerhdnode[MAX_SIZE];matrix_pointernew_node(void){matrix_pointer temp; temp=(matrix_pointer)malloc(sizeof(matrix_node)); //if(IS_FULL) return temp;}matrix_pointermread(void){intnum_rows,num_cols,num_terms,num_heads,i;introw,col,value,current_row;matrix_pointertemp,last,node;fs