第五章_数组与广义表.pptVIP

Status FastTransposeSMatrix(TSMatrix M, TSMatrix T){ T.mu=M.nu; T.nu=M.mu; T.tu=M.tu; if(T.tu){ for(col=1;col=M.nu;++col) num[col]=0;//初始化num for(t=1;t=M.tu;++t) ++num[M.data[t].j];//求M中每列非零元个数 cpot[1]=1; for(col=2;col=M.nu;++col) cpot[col]=cpot[col-1]+num[col-1]; //求第col列中第一个非零元在T中的序号 for(p=1;p=M.tu;++p){ col=M.data[p].j; q=cpot[col]; T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++cpot[col];//该列下一元素位置 }//for }//if return OK; }//FastTransposeSMatrix 行逻辑链接的顺序表 为便于随机存取任意一行的非零元，将快速转置矩阵的算法中的辅助数组cpot固定在稀疏矩阵的存储结构中。 typedef struct{ Triple d