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

作者:高老师 浏览 1

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板