//非零元素的节点类的定义
struct triple {
int e;
int col, row;
};
#define maxsize 100
struct tripleMatrix {
triple data[maxsize + 1]; //下标为0的位置不使用
int m;//m行
int n;//n列
int size;//三元组中非零元素的总个数
};
注意:三元组在存储稀疏矩阵时,只有当稀疏矩阵的稀疏因子小于33%时,采用三元组存储才是节省空间的。
//非零元素的节点类的定义
struct triple {
int e;
int col, row;
};
#define maxsize 100
struct tripleMatrix {
triple data[maxsize + 1]; //下标为0的位置不使用
int m;//m行
int n;//n列
int size;//三元组中非零元素的总个数
};
注意:三元组在存储稀疏矩阵时,只有当稀疏矩阵的稀疏因子小于33%时,采用三元组存储才是节省空间的。