数据结构05章..pptVIP

0　12　 9　 0　 0　 0 0 0　 0　 0　 0 0　 0 0　 －3　 0　 0　 0　 0 14 0　 0　 0 24 0　 0　 0 0 0　18　 0　 0　 0　 0 0 15　 0　 0 －7 0 0　 0 M = 求下列6×7稀疏矩阵M的转置矩阵： 例： M中共有42个元素，而非零元素只有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))和(6, 7, 8) 分析： 表中的最后一个元素(6, 7, 8)表示矩阵M为6?7阶的矩阵，且有8个非零元。 转置运算是一种最简单的矩阵运算，且转置后的矩阵仍为稀疏矩阵。即：对于m×n矩阵M，其转置T为n×m矩阵，且T(i, j)=M(j, i),1≤i≤n, 1≤j≤m。 设a和b是TSMatrix型的变量，分别表示M和T。那么，如何由a.data得到b.data呢？(约定0号单元不用) 方法如下： ⅰ) 行列数互换：RowN←→ColN ⅱ) 三元组中的行列标互