稀疏矩阵

稀疏矩阵

大纲

• 稀疏矩阵的定义、存储和运算
• 广义表的定义、存储和运算

定义

• 相同元素或零元素在矩阵中的分布存在一定规律的矩阵称为特殊矩阵，反之为稀疏矩阵

稀疏矩阵存储结构

1. 三元组表示法

• 三元组元素的结构体有三个分量，分别为值、行下标和列下标

typedef struct
{
int val;    
int i,j;
}Trimat;

//maxterms为非零元素的个数
Trimat trimat[maxterms+1];

• 也可以用数组表示

/*
trimat[0][0]表示原矩阵非零元素个数
trimat[0][1]表示行数
trimat[0][2]表示列数
trimat[k][1]表示行下标
trimat[k][2]表示列下标
*/
int trimat[maxterms+1][3];

广义表