需要弄清楚如何处理sparsematrix

Question

所以我必须做一个基于循环链表的稀疏矩阵...但不知道如何开始......到目前为止，我知道我必须有一个Node类，我要去哪里有一些像 Node类包括这些领域：

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

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

我想我必须作出的第一个节点，这是进入，但不知道下一步该怎么...

Answer 1

每个节点在“向前”的笛卡儿中提到最近的邻居n方向，所以：

public class Node { 
    Node right, down; 
} 

将是一个合理的开始。

如果你使用这种设计，矩阵是sparce或circular的事实是无关紧要的。

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