| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 571 人关注过本帖
标题:关于实现数据结构中稀疏矩阵的基本操作
只看楼主 加入收藏
qq8801103
Rank: 5Rank: 5
来 自:苏州中科大软件学院
等 级:职业侠客
威 望:1
帖 子:422
专家分:340
注 册:2009-10-8
结帖率:73.96%
收藏
已结贴  问题点数:10 回复次数:1 
关于实现数据结构中稀疏矩阵的基本操作
用c语言实现 数据结构中稀疏矩阵的操作  本人编译工具tc 谢谢
搜索更多相关主题的帖子: 数据结构 矩阵 
2010-04-19 16:45
mywaylgh
Rank: 8Rank: 8
来 自:厨房
等 级:蝙蝠侠
威 望:5
帖 子:188
专家分:729
注 册:2010-3-10
收藏
得分:10 
稀疏矩阵可用两中数据结构(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;
}
第二种数据结构更省内存

人生就像茶几 上面放着许多杯具

人生也像厨房 里面总有一些洗具
2010-04-20 18:37
快速回复:关于实现数据结构中稀疏矩阵的基本操作
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019701 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved