Search code examples
javasparse-matrixcircular-list

Need to figure out what to do with sparsematrix

So I have to make a sparse matrix base on circular linkedlist... but not sure how to start... So far I know i gotta have a Node class where I going to have something like Node class include those fields:

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

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

I think I have to make the first node, which is enter, but not sure what next...

Solution

  • Each node has references to its nearest neighbour in "forward" cartesian directions, so:

    public class Node {
    Node right, down;
}

    would be a reasonable start.

    The fact that the matrix is sparce or circular is irrelevant if you use this design.

    Typically, the main program would hold a reference to the "first" node, which is arbitrary but a reasonable choice would be the top left node.