稀疏矩阵运算器源代码.doc

#include iomanip.h #include iostream.h #include conio.h #include stdio.h #include string.h #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status ; typedef int ElemType; #define MAXSIZE 100 // 非零元个数的最大值 #define SIZENUM 10 typedef struct { int i,j; // 行下标,列下标 ElemType e; // 非零元素值 }Triple; typedef struct { Triple data[MAXSIZE+1]; // 非零元三元组表,data[0]未用 int mu,nu,tu; // 矩阵的行数、列数和非零元个数 }TSMatrix; void create(TSMatrix TM); //创建矩阵 void disp(TSMatrix TM); //通常形式输出稀疏矩阵 Status LocateELem(TSMatrix M,int i,int j,int e); //三元组表中是否存在非零元素A[i][j]，若存在返回e void InsertSortMatrix(TSMatrix TM); //根据对矩阵的行列，三元组TM作直接插入排序 Status TransposeSMatrix(TSMatrix M,TSMatrix T); //矩阵转置的算法 Status AddTSM(TSMatrix A,TSMatrix B,TSMatrix C); //矩阵的加法运算:C=A+B Status SubTSM(TSMatrix A,TSMatrix B,TSMatrix C); //矩阵的减法运算:C=A-B Status MultSMatrix(TSMatrix A,TSMatrix B,TSMatrix C); //矩阵的乘法运算:C=A×B void NiMatrix(TSMatrix TM); //矩阵求逆 //--------------------创建矩阵----------------// void create(TSMatrix TM) { int i,j,i1,j1,n,e; cout矩阵的行数、列数、非零元个数(mu,nu,tu)：; cinijn; TM.mu=i;TM.nu=j;TM.tu=0; if(TM.mu1||TM.nu1) cout输入有误!!!!endl; for(int k=1;k=n;k++) { cout第k个元素行、列、值(i,j,e):; cini1j1e; if(i1TM.mu||j1TM.nu||e==0) {cout输入有误!!!!endl; k--;} else if(LocateELem(TM,i1,j1,e)==1) {cout元素已经存在!endl; k--;; } else { TM.data[k].i=i1;TM.data[k].j=j1;TM.data[k].e=e;TM.tu++; } } InsertSortMatrix(TM); } Status LocateELem(TSMatrix M,int i,int j,int e) //三元组表中是否存在非零元素A[i][j]，若存在返回e {int k; for(k=1;k=M.tu