java - スパース行列をどうするかを理解する必要があります

Question

したがって、循環リンクリストに基づいてスパース行列を作成する必要があります...しかし、開始方法がわかりません...これまでのところ、Nodeクラスのようなものにこれらのフィールドを含めるノードクラスが必要です。

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

これが私の割り当てのスパース行列がどのように見えるかの画像です

最初のノードを作成する必要があると思います。これはEnterキーですが、次は何であるかわかりません...

Answer 1

各ノードには、「順方向」のデカルト方向の最も近い隣接ノードへの参照があります。したがって、次のようになります。

public class Node {
    Node right, down;
}

合理的なスタートになるでしょう。

この設計を使用する場合、行列がスパースまたは円形であるという事実は関係ありません。

通常、メインプログラムは「最初の」ノードへの参照を保持します。これは任意ですが、妥当な選択は左上のノードです。