Una lista de adyacencia consiste en asociar a cada nodo una lista con todos sus vecinos directos. Es la forma en que estructuramos el código del simulador interactivo que te pasé anteriormente.
Cómo funciona: Cada nodo tiene su propio "registro" y adentro guarda únicamente los nombres de los nodos con los que tiene una línea de conexión.
En programación: Se representa idealmente con un Objeto (un diccionario) o un Map, donde la clave es el nodo y el valor es un arreglo de sus vecinos.
ejemplo de codigo en java: