稀疏矩阵的链表示

时间:2011-04-06 10:18:03

标签: file data-structures sparse-matrix

对于稀疏矩阵我提出了一个关于其链接表示的问题。 对于5x8矩阵的九个零元素,有两个列表要实现......一个是coloumn列表,另一个是行列表..... 现在这里有一个问题,列表的属性如下: 1)行列表: - row,col,data,right 2)coloumn list:-row,col,data,down

链接是通过向下或向右的字段

我创建了一个稀疏矩阵,如下所示:

_1_ 2 _3_ 4 _5_ 6 _7_ 8 _ 1 | 1 0 0 0 0 6 0 9 2 | 0 2 0 0 0 0 7 0
3 | 0 0 3 0 0 0 0 8 4 | 0 0 0 4 0 0 0 0 5 | 0 0 0 0 5 0 0 0

我google了一下,最后在ibm网站上得到了一些代表

但对我来说真正令人头疼的是我没有得到足够的帮助如何在列表中表示元素。 列表中是否应包含所有9个非零元素? 任何人都可以建议吗?

1 个答案:

答案 0 :(得分:1)

矩阵的链接列表表示

|5|9|9| |-> |1|1|1| | -> |1|6|6| | -> |1|8|9| | -> |2|2|2| |->|2|7|7| |-> |3|3|3| |->|3|8|8| |->|4|4|4| |->|5|5|5|null|

这里第一个节点显示行和列的总数。第二个,第三个等等显示相应值的行,列,非零值的值。

1| 1 0 0 0 0 6 0 9 
2| 0 2 0 0 0 0 7 0
3| 0 0 3 0 0 0 0 8 
4| 0 0 0 4 0 0 0 0 
5| 0 0 0 0 5 0 0 0