三元组实现疏矩阵加减乘.docVIP

#includestdio.h #includestdlib.h #define MAXSIZE 12500 //三元组结构 typedef struct { int i,j; //矩阵行下标和列下标 int e; //值 }Triple; //矩阵结构 typedef struct { Triple data[MAXSIZE+1]; int rpos[MAXSIZE+1]; //这是存放各行第一非零元在矩阵中的位置 int mu,nu,tu; //矩阵的行数、列数、非零元个数 }Matrix; void Init(Matrix* M); void Add(Matrix* M,Matrix* T,Matrix* G); void Jian(Matrix* M,Matrix* T,Matrix* G); void Cheng(Matrix* M,Matrix* T,Matrix* G); void Cheng(Matrix* M,Matrix* T,Matrix* G); void PrintMatrix(Matrix* M); //2、初始化矩阵 void Init(Matrix* M) { int i; if(M-mu 1 || M-nu 1 || M-tu M-mu*M-nu) { printf(出错!\n); //如果矩阵的行数、列数不符合要求，打印出错 } for(i=1;i=M-tu;i++) //data[0]不用 { printf(第%d个非零元的行号：,i); //以下为数据初始化 scanf(%d,M-data[i].i); printf(第%d个非零元的列号：,i); scanf(%d,M-data[i].j); printf(第%d个非零元的元素值：,i); scanf(%d,M-data[i].e); } printf(\n); printf(您创建的矩阵如下:\n); PrintMatrix(M); } //3、矩阵相加 void Add(Matrix* M,Matrix* T,Matrix* G) { G-mu = M-mu; //因为加减运算必须维数相等，所以M、T行、列数相等，初始化第三方矩阵的行、列数。 G-nu = M-nu; G-tu = 0; int g,m,t; //g、m、t分别记录三个矩阵的元素的存储位置 g = m = t = 1; //从data[1]开始 int k; int sum; //和 if(M-mu != T-mu || M-nu != T-nu) { printf(维数不等!\n); } for(k = 1;k = M-mu;k++) { //行下标和下标相等的对应元素相加 /**********************开始**************************/ if(M-data[m].i == k T-data[t].i == k) //行下标相等时 { if(M-data[m].j == T-data[t].j ) //列下标相等时 { sum=M-data[m].e+T-data[t].e; //矩阵向加 if(sum != 0) //相加不为零时 {