Lista de Adyacencia

La lista de adyacencia para un vértice v es una lista enlazada de todos los vértices w adyacentes a v. Un grafo puede ser representado por |v| listas de adyacencias, una para cada vértice.

En este ejemplo veremos como se ira llenando el arreglo , en el cual, se vee desde donde sale la flecha, hacia donde llega.

1

 

Aca dejare un video para que se pueda entender de mejor manera

 

 

Deja un comentario