稀疏矩阵的应用

稀疏矩阵的应用 bdataM按(中三元组的次序进行转置。也就是说，按照矩阵的列序进行转置。显然，为 Madata1了找到中的每一列的所有的非零元素，需要对(从第行起整个扫描一遍。由于adataMbdata(是以的行序来存放每一个非零元素的，因此，这样得到的顺序恰好是( 应有的顺序。其具体算法描述如下: #define MaxSize 100 #define ElemType int typedef struct { int i,j; ElemType v; }Mat; typedef struct { int m,n,t; Mat data[MaxSize]; } Spmatrix; Spmatrix pa,*pb; void transmat(Spmatrix a,Spmatrix *b) { int p,q,col; b->m=a.n; b->n=a.m; b->t=a.t; if (a.t!=0) { q=0; for (col=1; col<=a.n; col++) for (p=0; p if(a.data .j==col) { b->data[q].j=a.data .i; b->data[q].i=a.data .j; b->data[q].v=a.data .v; q++; }