《数据结构 第5章.pptVIP

6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 row col e 0 1 2 3 4 5 6 7 8 M row col e 7 6 8 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 0 1 2 3 4 5 6 7 8 N ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 方法一：按M的列序转置 即在得到的矩阵M的三元组次序，依次在M的三元组表中找到相应的三元组进行转置。对矩阵M的三元组表从第一行起扫描一遍，依次找到M中每一列所有非零元素。由于M中以行序为主序,所以由此得到的恰是N中应有的顺序(按转置后的行序）. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图5.15 矩阵的转置 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 row col e 0 1 2 3 4 5 6 7 8 A(M) 7 6 8 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 row col e 0 1 2 3 4 5 6 7 8 B(N) j i i i i i i i i j j j j i i i i i i i i k=1 k=2 k=3 k=4 k=5 k=6 k=7 i i i i 三元组表表示的矩阵的转置过程： j j j Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 具体转置算法如下：  Void TransposeTSMatrix(TSMatrix A, TSMatrix *B) { /*把矩阵A转置到B所指向的矩阵中去， 矩阵用三元组表表示 */ int i , j, k ;  B-m= A.n ; B-n= A.m ; B-len= A.len ;  if(B-len0) { j=1;  for(k=1; k=A.n; k++)  for(i=1; i=A.len; i++) if(A.data［i］.col==k) {