三元组
三元组是:计算机专业的一门公共基础课程——数据结构里的概念。主要是用来存储稀疏矩阵的一种压缩方式,也叫三元组表。
假设以顺序存储结构来表示三元组表(triple table),则得到稀疏矩阵富人一种压缩存储方式,即三元组顺序表,简称三元组表,其结构描述如下:
typedef struct
{
int i ,j ;
ElemType v ;
}Mat;
typedef struct
{
int m,n,t;
Mat data[MAXAIZE];
}Spmatrix;
Spmatrix a,b;
较完整的方式:
struct node
{
int i,j; //定义三元组的行、列号
int v; //三元组的值
};
struct sparmatrix
{
int rows,cols; //稀疏矩阵的行、列数
int terms; //稀疏矩阵的非零元个数
struct node data[maxsize]; //存放稀疏矩阵的三元组表
};