第五六章业讲解.pptVIP

P95 5-2 求转置矩阵（方法一） TRANSPOSE(A.B) TP1[初始化] n←Rows(B)←Cols(A). Cols (B)←Rows(A). t←Count(B)← Count(A). FOR I=0 TO n-1 DO S[I]←0. FOR I=0 TO t-1 DO （ J ←col(A[I]). FOR K=J+1 TO n-1 DO S[K]←S[K]+1. ） 求转置矩阵（方法一） TP2[处理三元组表] FOR I=0 TO t-1 DO ( J←col(A[I]). K←S[J]. col( B[K]) ← row(A[I]). row(B[K]) ←J. val(B[K]) ← val(A[I]). S[J]← S[J]+1 ). 求转置矩阵（方法二） TRANSPOSE(A.B) TP1[初始化] n←Rows(B)←Cols(A). Cols (B)←Rows(A). t←Count(B)← Count(A). FOR I=0 TO n-1 DO ( S[I]←0. R[I] ←0）. FOR I=0 TO t-1 DO