已知稀疏矩阵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的三元组表如下:
已知稀疏矩阵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的三元组表如下: