2011計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)之三元組順序表_跨考網(wǎng)

??????? void FastTransposeSMatrix(TSMatrix M, TSMatrix &T)
　　{
　 　//采用三元組順序表存儲(chǔ)表示，求稀疏矩陣M的轉(zhuǎn)置矩陣T
　 　T.rows = M.cols;
　 　T.cols = M.rows;
　 　T.terms = M.terms;
　 　if (T.terms) {
　? 　for (col=1; col<=M. cols; ++col)
　? 　num[col] = 0;
　? 　for (t=1; t<=M. terms; ++t)
　? 　++num[M.data[t].j];//求M中每一列所含非零元的個(gè)數(shù)
　? 　rpos[1] = 1;
　? 　for (col=2; col<=M. cols; ++col)
　? 　rpos[col] = rpos[col-1] + num[col-1];
　? 　//求T中每一行的第一個(gè)非零元在T.data中的序號(hào)
　? 　for (p=1; p<=M.terms; ++p) {//轉(zhuǎn)置矩陣元素
　?? 　col = M.data[p].j; q = rpos[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;
　?? 　++rpos[col];
　? 　 }//for
　 　 }//if
　　}?? //FastTransposeSMatrix

　　上述算法的時(shí)間復(fù)雜度為O (M.cols+M.terms)