所以我必须在循环链表上创建一个稀疏矩阵...但不知道如何开始...到目前为止我知道我必须有一个 Node 类,其中我将有类似的东西 节点类包括这些字段:
{
int value;
Node next, down;
int row,column;
}
Here an image of how sparse matrix for my assignment look like
我想我必须创建第一个节点,即输入,但不确定下一步是什么...
最佳答案
每个节点都在“正向”笛卡尔方向上引用其最近的邻居,因此:
public class Node {
Node right, down;
}
将是一个合理的开始。
如果使用此设计,矩阵是稀疏的或圆形的这一事实是无关紧要的。
通常,主程序将保存对“第一个”节点的引用,该节点是任意的,但合理的选择是左上角节点。
关于java - 需要弄清楚如何处理稀疏矩阵,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13152073/