¿Qué es una lista de adyacencia?
En teoría de grafos e informática, una lista de adyacencia es una colección de listas desordenadas que se utilizan para representar un grafo finito. Cada lista desordenada dentro de una lista de adyacencia describe el conjunto de vecinos de un vértice concreto del grafo. Es una de las representaciones de grafos más utilizadas en los programas informáticos.
En teoría de grafos e informática, una lista de adyacencia es una colección de listas desordenadas utilizadas para representar un grafo finito.