views:

52

answers:

2

Let's say I wanted similar functionality to a doubly linked list but needed a matrix instead so that each node was structured like this:

public class Node
{
    Node Up, Down, Left, Right;
    object Value;
}

Is there a name for such a structure? I've looked through this Wikipedia listing of data structures but didn't see anything similar. Unless I just missed it.

+2  A: 

This data structure is sometimes called a mesh. The representation you have shown here is a species of directed graph.

Norman Ramsey
Most likely more right than mine.
MPelletier
@MPelletier: I think that clusterf*ck could catch up.
Tom
Thanks. Do you have any resources to point to? From what I can tell in searching online: in a mesh structure the node represents an edge?
Bob
@Tom: Only if a single node is known as a clusterf*cklet.
MPelletier
+1  A: 

Multiply linked list.

http://en.wikipedia.org/wiki/Linked_list

MPelletier
Or my personnal favourite, clusterf*ck.
MPelletier