Representación de grafos en programación:

• Lista de Adyacencia (El Diccionario)

Es un arreglo de listas o un mapa dinámico donde cada nodo del grafo tiene asignada una colección con sus vecinos directos.

• Matriz de Adyacencia (La Tabla)

Es un arreglo bidimensional (matriz) cuadrado de tamaño  V x V (donde V es el número de vértices).