27.已知稀疏矩阵M如下,采用三元组表存储。请回答下列问题。
(1)给出三元组表的类型定义。(2)画出矩阵M按行优先的三元组表。
(1)三元组表的类型定义如下:(2分)
#define MAX 35
typedef struct{
int i,j;
int v;
}TriTupleNode;
Typedef struct{ TriTupleNode data[MAX];
int m,n,t;
}TSMatrix; (2)矩阵M的三元组如下:(3分)
#define MAX 35
typedef struct{
int i,j;
int v;
}TriTupleNode;
Typedef struct{ TriTupleNode data[MAX];
int m,n,t;
}TSMatrix; (2)矩阵M的三元组如下:(3分)