数据结构（C++版）（第二版）教学课件李根强第05章.pptVIP

每一列的第一个非零元的位置为 pot[0]=0 第0列第一个非零元位置 pot[1]=pot[0]+pot[1]=2 第1列第一个非零元位置 pot[2]=pot[1]+pot[2]=4 第2列第一个非零元位置 pot[3]=pot[2]+pot[3]=6 第3列第一个非零元位置 pot[4]=pot[3]+pot[4]=7 第4列第一个非零元位置 pot[5]=pot[4]+pot[5]=7 第5列第一个非零元位置 pot[6]=pot[5]+pot[6]=8 第6列第一个非零元位置 则M稀疏矩阵的转置矩阵N的三元组表很容易写出（见图5-8），算法描述如下： void sparmatrix::fastrans(sparmatrix a,sparmatrix b) { int pot[100],col,ano,bno; b.rows=a.cols; b.cols=a.rows; b.terms=a.terms; if (b.terms0) { for(col=0;cola.cols;col++) pot[col]=0; for(int t=0;ta.terms;t++) //求出每一列的非零元个数 { col=a.data[t].j; pot[col+1]=pot[col+1]+1; } pot[0]=0;