三元组转化矩阵 java_矩阵转置算法及代码实现（三元组顺序表）

矩阵的转置实际上就是将数据元素的行标和列标互换，即 T(i,j) = M(j,i) 。例如：

相应地，三元组表转变为：

图2 三元组表

矩阵的转置，经历了三个步骤：

矩阵的行数 n 和列数 m 的值交换；

将三元组中的i和j调换；

转换之后的表同样按照行序(置换前的列序)为主序，进行排序；

实现三元组的转换，重点在第三步，实现算法有两种。

普通算法

普通算法的实现过程为：

将矩阵的行数和列数进行调换；

遍历表 a 的 j 列(查找 j 的值，从 1 一直到未转置之前的矩阵的列数 m )，遍历的过程，就可以自动存储为表 b 的形式。

因为在表 a 中 i 列的数值是从小到大的，在根据 j 列由上到下的遍历时， i 列同样也是有序的。

实现代码：

TSMatrix transposeMatrix(TSMatrix M,TSMatrix T){

//行和列置换

T.m=M.n;

T.n=M.m;

T.num=M.num;

if (T.num) {

int q=0;

//依次遍历M矩阵的列(从1开始)，的遍历的过程中将行标和列标置换，得到置换后的三元表T

for (int col=1;col<=M.m; col++) {

for (int p=0; p

if (M.data[p].j==col) {

T.data[q].i&