C语言数据结构 稀疏矩阵.docVIP

实验十 稀疏矩阵 #include stdio.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 typedef int Status; typedef float ElemType; typedef struct{ int i,j; //非零元素行下标和列下标 ElemType e; //非零元素值 }Triple; typedef struct{ Triple data[MAXSIZE+1];//非零元三元组表，data[0]不用 int mu,nu,tu; //矩阵的行数、列数和非零元素个数 }TSMatrix; TSMatrix NewMatrix(int m,int n); //新建一个三元组表示的稀疏矩阵 Status InsertElem(TSMatrix *M,int row,int col,ElemType e); //在三元组表示的稀疏矩阵M，第 row 行，第 col 列位置插入元素e //插入成功，返回OK，否则返回ERROR Status FindElem(const TSMatrix *M,int row,int col,ElemType *e); //查找三元组表示的稀疏矩阵M中，第 row 行，第 col列元素，若不为0， //则用e返回其值，并返回TRUE，否则返回FALSE Status TransposeSMatrix(const TSMatrix *M,TSMatrix *T); //采用三元组表存储表示，求稀疏矩阵M的转置矩阵T Status FastTransposeSMatrix(const TSMatrix *M,TSMatrix *T); //利用三元组顺序表存储表示，求稀疏矩阵M的转置矩阵T Status MultSMatrix(const TSMatrix *M,const TSMatrix *T,TSMatrix *Q); //稀疏矩阵的乘法,如果符合乘法规则，Q返回M*T结果，并返回OK,否则返回ERROR void PrintSMatrix(const TSMatrix *M); //打印稀疏矩阵所有元素 int main() { TSMatrix M=NewMatrix(3,4); TSMatrix T; TSMatrix Q; InsertElem(M,3,2,3.65); InsertElem(M,2,2,2.31); printf(\nM:); PrintSMatrix(M); FastTransposeSMatrix(M,T); printf(\nT(Transpose of M):); PrintSMatrix(T); MultSMatrix(M,T,Q); printf(\nM*T=); PrintSMatrix(Q); return 0; } TSMatrix NewMatrix(int m,int n){ //新建一个三元组表示的稀疏矩阵 TSMatrix M; M.mu=m; M.nu=n; M.tu=0; return M; } Status InsertElem(TSMatrix *M,int row,int col,ElemType e) { //在三元组表示的稀疏矩阵M，第 row 行，第 col 列位置插入元素e //插入成功，返回OK，否则返回ERROR int i,t,p; if(M-tu=MAXSIZE) { //当前三元组表已满 printf(\nError:There is no space in the matrix;\n); return ERROR; } if(rowM-mu||colM-nu||row1||col1)//插入位置越界，不在1~mu或1~nu之间 { printf(\nError:Insert position is beyond the arra