需要弄清楚如何處理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的事實是無關緊要的。

通常，主程序會保存對「第一個」節點的引用，這是任意的，但合理的選擇將是左上角的節點。