三元组顺序表
假设以顺序存储结构存放三元组的线性表,则可得稀疏矩阵的一种存储压缩表示法-称之为三元组顺序表
实现矩阵转置的算法:
1.“按需点菜”。由于T.data[ ]中的元素是一矩阵T的行序为主序的顺序排列的,即以矩阵M的列序为主序排列,则可以按照M的列号顺序依次从M.data[ ]中“找出”元素进行"行列转化”,之后插入T.data[ ]中。由于对M的每一列都要对M的三元组扫描一遍,因此如此处理的算法的时间复杂度为O(n*t),其中n为M的列数,t为M中非零元的数目
2.“按位就座”。只对M.datap[ ]进行依次扫描,就使所有非零元的三元组在T中“一次到位”。为实现之,首先应分析每个非零元在T.data[ ]中的位置的规律。如非零元(1,2,12)经转换后变成(2,1,12),应直接安置在T.data[ ]中第三位非零元的位置,因为对矩阵T而言,第一行中只有两个非零元,二(2,1