java - 需要弄清楚如何处理 sparsematrix

Question

所以我必须在循环链表的基础上创建一个稀疏矩阵......但不知道如何开始......到目前为止，我知道我必须有一个 Node 类，我将拥有类似 Node 类的东西，包括这些字段：

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

这是我的作业的稀疏矩阵的图像

我想我必须创建第一个节点，也就是进入，但不确定下一步是什么......

Answer 1

每个节点在“前向”笛卡尔方向上都有对其最近邻居的引用，因此：

public class Node {
    Node right, down;
}

将是一个合理的开始。

如果您使用这种设计，矩阵是稀疏的还是圆形的这一事实是无关紧要的。

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