El documento describe diferentes formas de representar un grafo, incluyendo la matriz adyacente y la lista de adyacencia. La matriz adyacente tiene V*V elementos donde V son los vértices, y define si hay una conexión entre cada par de vértices. La lista de adyacencia almacena para cada vértice una lista enlazada de los vértices adyacentes a él, representando el grafo como V listas. También se menciona el uso de arreglos para implementar la lista de adyacencia.

1. Sea: E={( 1 , 2 ), ( 2 , 3), (3 , 1 ), ( 4 ,2),( 3 , 4 )}
2
3
41
a =
0 1 0 0
0 0 1 0
1 0 0 1
0 1 0 0
MATRIZ ADYACENTE
La Matriz Adyacente A de un Grafo G=(V,E) tiene V*V elementos y se define
como:

2. LISTA ADYACENTE
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.
2
34
1
GRAFOS

3. UTILIZACION DE ARREGLOS PARA LA LISTA DE ADYACENCIA
Se utilizan los arreglos para implementar la Lista de Adyacencia:
2
34
1
GRAFOS