Lista bidimensional en Java

Question

¿Hay alguna manera de manejar las listas en Java como bidimensionales?

La situación: Tengo un gráfico con nodos, bordes y peso por borde. Ahora necesito una estructura de datos para almacenar para cada nodo: a) sus vecinos b) el peso del borde para cada neigbour

Primero pensé en la creación de un "nodo" nueva clase con un identifyer y algo así como un período de dos matriz dimensional para almacenar identificadores de vecinos y pesas de borde. Pero el número de vecinos para cada nodo no se proporciona y puede aumentar dinámicamente durante el tiempo de ejecución. Por lo tanto, creo que las matrices bidimensionales no son el camino a seguir aquí.

pensé que sería posible tener en el "nodo" clase una lista como:

List<node> neighbours = new ArrayList<node>(); 

Pero, obviamente, esto sólo se encarga de los nodos vecinos - no los pesos de sus bordes.

¿Alguien tiene una pista sobre cómo construir un "gráfico" donde para cada nodo se almacenan los identificadores del vecino y el peso del borde correspondiente?

Gracias por leer :-)

Answer 1

más directo es el uso de HashMap:

class Edge { 
// represents edge with destination node and it's weight 
     private final Node node; 
     private final int weight; 

     Edge(Node node, int weight) { 
      this.node = node; 
      this.weight = weight; 
     } 

    } 

// represents map which holds all outgoing edges keyed by source nodes. 
    Map<Node, Set<Edges>> edgesByOutgoingNodes = new HashMap<Node, Set<Edges>>(); 

Answer 2

se podría hacer algo como esto:

List<Connection> connections = new ArrayList<Connection>(); 

Donde 'Conexión' es definido como:

Class Connection { 
    private int weight; 
    private Node node; 

    .... add getters/setters here .... 
} 

Answer 3

La interfaz Table en Guava puede ser de alguna utilidad. Nunca lo he usado pero he escuchado que es bueno. Este método create puede ser de alguna utilidad