需要弄清楚如何处理sparsematrix

时间:2012-10-31 06:00:54

标签: java sparse-matrix circular-list

所以我必须在循环链表上建立一个稀疏矩阵...但不知道如何开始...到目前为止,我知道我必须有一个Node类,我将会有类似的东西 Node类包括以下字段:

{
int value;
Node next, down;
int row,column;
}

Here an image of how sparse matrix for my assignment look like

我想我必须创建第一个节点,即输入,但不确定下一个节点......

1 个答案:

答案 0 :(得分:0)

每个节点都在“向前”笛卡尔方向上引用其最近邻居,因此:

public class Node {
    Node right, down;
}

将是一个合理的开始。

如果使用此设计,矩阵为sparce或circular的事实无关紧要。

通常,主程序将保留对“第一个”节点的引用,这是任意的,但合理的选择将是左上角的节点。