数组和广义表.pptVIP

数据类型定义 # define MAXSIZE 12500 三元组结点： typedef struct{ int i, j; //行号，列号 ElemType e; } Triple; 稀疏矩阵： typedef struct{ Triple data[MAXSIZE+1] ]; int mu, nu, tu; /*行、列、非零元素个数*/ } TSMatrix ; 三元组顺序表 例子：三元组法表示的矩阵转置 M T 0 2 0 0 5 0 0 0 0 7 0 0 0 0 0 11 5 2 0 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 7 11 0 0 0 5 0 8 0 0 2 0 0 已知一个稀疏矩阵的三元组表，求该矩阵转置矩阵的三元组表。 常规算法： for(col=1;col=nu;col