注册 登录
编程论坛 数据结构与算法

关于实现数据结构中稀疏矩阵的基本操作

qq8801103 发布于 2010-04-19 16:45, 571 次点击
用c语言实现 数据结构中稀疏矩阵的操作  本人编译工具tc 谢谢
1 回复
#2
mywaylgh2010-04-20 18:37
稀疏矩阵可用两中数据结构(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;
}
第二种数据结构更省内存
1