三元组

三元组是：计算机专业的一门公共基础课程——数据结构里的概念。主要是用来存储稀疏矩阵的一种压缩方式，也叫三元组表。

假设以顺序存储结构来表示三元组表（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]; //存放稀疏矩阵的三元组表

};