Java - lista

como declaro un lista de adyacencia para manejo de grafos?
gracias

Hola,

Puedes crear una clase Nodo que contenga una lista con los nodos vecinos.

Algo asi:
public class Nodo {

private List nodosAdyacentes = new ArrayList();

// y aqui implementas los metodos para manejar la lista.

}

Saludos
OScar

En POO no necesitas declarar clases especiales ni nada, es decir...imaginate un ejemplo simple, vos tenés una Clase Farol, que está conectado a varios Faroles vecinos. Para representar eso como un grafo, simplemente,

Tu clase Farol, va a tener una Coleccion de vecinos, de esta manera:

public class Farol
{
//atributos de la clase

}

En POO no necesitas declarar clases especiales ni nada, es decir...imaginate un ejemplo simple, vos tenés una Clase Farol, que está conectado a varios Faroles vecinos. Para representar eso como un grafo, simplemente,

Tu clase Farol, va a tener una Coleccion de vecinos, de esta manera:

public class Farol
{
//atributos de la clase
ArrayList <Farol> farolesVecinos = new ArrayList();
//
}

Entonces de esta manera, tu clase tiene los adyacentes.