| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1295 人关注过本帖
标题:讨论数据结构中三元组行逻辑链接(稀疏矩阵中)的思想。
取消只看楼主 加入收藏
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
结帖率:95.65%
收藏
已结贴  问题点数:10 回复次数:1 
讨论数据结构中三元组行逻辑链接(稀疏矩阵中)的思想。
三元组行逻辑链中其主要思想是增加了rpos[max],记录矩阵中每一行第一个非零元素的位置,注意这里指的位置是指其存储形式为三元组形式的表中的位置。
之后在矩阵相乘中就可以利用该数组确定每一行的非零元素,因为在按照三元组顺序表的定义,其是按照行序为主序,存储下来的,所以就可以利用这个特点来按照行顺序扫描每一行的非零元素,将每一行非零元素依依取出,去于另外一个矩阵中的元素相乘即可。(rpos[row]----rpos[row]+1-1即为第矩阵第row行在三元组顺序表中的范围)。
这是我对这个思想的理解,有不足之处多多指教。thanks。

希望有学数据结构的一起来讨论,学好数据结构关键就是理解其思想,并会应用其思想。
所以我想于大家讨论讨论,分享各自的理解,这样能加深自己的理解,纠正自己的错误,进步更快。
搜索更多相关主题的帖子: 矩阵 元素 
2012-08-05 19:37
fourleaves
Rank: 2
等 级:论坛游民
帖 子:194
专家分:99
注 册:2010-5-8
收藏
得分:0 
回复 3楼 beyondyf
因为确实是这样啊~~~我只是试着讲出来,看能不能讲得让有学过这部分的,而不理解的人理解,第二句就是我之前犯得错误,所以我加上了"注意"。代码只实现了用三元组的方式,十字链表的有看,还没有去实现。personally speaking,觉得理解了这个思想,能自己概括出来,代码实现就不是什么问题。

再复杂的问题也基于最简单的原理。耐心,耐心!丰富自己!等待时机!
2012-08-05 21:50
快速回复:讨论数据结构中三元组行逻辑链接(稀疏矩阵中)的思想。
数据加载中...
 
   



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

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