已知稀疏矩阵M如下,采用三元组表存储。(1)请给出三元组表的类型定义。(2)写出矩阵M按列优先存储的三元组表。

已知稀疏矩阵M如下,采用三元组表存储。

(1)请给出三元组表的类型定义。
(2)写出矩阵M按列优先存储的三元组表。


【正确答案】:

(1)三元组表的类型定义如下:
#define MAX35
typedef struct{
int i,j,v;
}TripleNode;
typedef struct{
TripleNode data[MAX];
int m,n,t;
}TSMatrix;
(2)矩阵M的三元组表如下: