三元组行逻辑链中其主要思想是增加了rpos[max]，记录矩阵中每一行第一个非零元素的位置，注意这里指的位置是指其存储形式为三元组形式的表中的位置。
之后在矩阵相乘中就可以利用该数组确定每一行的非零元素，因为在按照三元组顺序表的定义，其是按照行序为主序，存储下来的，所以就可以利用这个特点来按照行顺序扫描每一行的非零元素，将每一行非零元素依依取出，去于另外一个矩阵中的元素相乘即可。（rpos[row]----rpos[row]+1-1即为第矩阵第row行在三元组顺序表中的范围）。
这是我对这个思想的理解，有不足之处多多指教。thanks。

希望有学数据结构的一起来讨论，学好数据结构关键就是理解其思想，并会应用其思想。
所以我想于大家讨论讨论，分享各自的理解，这样能加深自己的理解，纠正自己的错误，进步更快。

没研究过，友情帮顶，顺便学习。

这话怎么看都像是从哪儿抄来的。

三元组行逻辑链，基本就是图论结构中的邻接表，因为图论的基本研究工具也是矩阵。由此十字链表也是可以应用于矩阵运算的。

光这么说太虚了。不如实际实现一下这个矩阵的数据存储方式，以及在这种存储方式下的操作方式。这就是数据结构。

试试吧，实现下面内容。

定义矩阵数据类型。基本上就考虑结构体吧，想试试对象模型的可以在C++里创建一个类。

定义操作函数。
1.矩阵元素的赋值与取值；
2.矩阵与矩阵相加；
3.矩阵与标量相乘；
4.矩阵与矩阵相乘。
更进一步的，还可以实现一下求取矩阵的轶及逆矩阵。

实际动手做更好玩。

因为确实是这样啊~~~我只是试着讲出来，看能不能讲得让有学过这部分的，而不理解的人理解，第二句就是我之前犯得错误，所以我加上了"注意"。代码只实现了用三元组的方式，十字链表的有看，还没有去实现。personally speaking，觉得理解了这个思想，能自己概括出来，代码实现就不是什么问题。

试一下吧，我看看你的实现。

这个提议很不错哦，杨大哥开个百分贴吧，活跃气氛怎么样？

你要是打算写我就开

写，必须写，你开的帖子吸引力最大

呵呵，好吧。中午下班我开贴

我之前一直以为rpos[]存的是矩阵每一行在data中的位置呢。看完你说的才知道，只是存了非零元对应data中的位置!非常感谢！