Representacion de grafos

Matriz de Adyacencia

representacion1

V={1,2,3,4}

E={(1,2),(2,3), (,3,1), ((4,2),(3,4)}

La Matriz Adyacente A de un Grafo G=(V,E) tiene V*V elementos y se define como:

ma

Lista Adyacente

lista

Para un grafo se realiza una lista de adyacencia para cada vértice que tengan adyacente otro vértice.

Arreglos para lista de adyacencia

grafo1

arreglo

Deja un comentario