关于实现数据结构中稀疏矩阵的基本操作
用c语言实现 数据结构中稀疏矩阵的操作 本人编译工具tc 谢谢
稀疏矩阵可用两中数据结构(int型为例):
1.
typedef struct sparse
{
int *row;//非零元素对应的行
int *colum;//非零元素对应的列
int *value;//非零元素对应的值
int m;//行数
int n;//列数
int nnz;//总非零元素个数
}
2.
typedef struct sparse
{
int *Ap;// {0,第一行元素个数,第一行+第二行非零元素个数,.....};
int *Ai;// {第一行元素对应的列下标,第二行元素对应的列下标,....};
int *c;// 与Ai 对应的值
int m;
int n;
int nnz;
}
第二种数据结构更省内存