大学数据结构.docxVIP

#define MAXSIZE 1000 /* 非零元素的个数最多为 1000*/ #define ElementType int /* 稀疏矩阵三元组表的类型定义 */ typedef struct { int row,col; /* 该非零元素的行下标和列下标 */ ElementType e; /*该非零元素的值 */ }Triple; typedef struct { Triple data[MAXSIZE+1]; /* 非零元素的三元组 表。data[O]未用 */ int m,n,len; /* 矩阵的行数、列数和非零元 素的个数 */ }TSMatrix; /* 矩阵转置的经典算法 */ /*列序递增转置法 */ void TransposeTSMatrix(TSMatrix A,TSMatrix *B) { /*把矩阵A转置到B所指向的矩阵中去。矩阵用三 元组表表示 */ int i,j,k; B-m=A.n; B-n=A.m; B-len=A.len; if(B-len0) { j=1; /*j 为辅助计数器，记录转置后的三 元组在三元组表 B 中的下标值 */ for(k=1; k=A.n; k++) /* 扫描三元组表 A 共 k 次，每次寻找列值为 k 的三元组进行转置 */ for(i=1; i=A.len; i++) if(A.data[i].col=