Representacion

Un grafo  se puede representar mediantes:

• Matriz de Adyacencia
• Lista de Adyacencia
• Arreglos para la Lista de Adyacencia.

Matriz de Adyacencia

Es la forma más sencilla de representar un grafo. Esta matriz consiste en un arreglo bidimensional de tamaño “n”, donde “n” es la máxima cantidad de nodos en el grafo. Cada casilla de la matriz se carga con valores verdadero “V” o falso “F” en caso de que posea un camino de un nodo o fila con columna. En caso de los grafos no dirigidos la matriz será simétrica.

Lista de Adyacencia

Se utiliza un vector de tamaño n (un elemento por cada vértice) donde LA[i] almacena la referencia a una lista de los vértices adyacentes a i. En una red esta lista almacenará también la longitud de la arista que va desde i al vértice adyacente.

Arreglo para Lista de Adyacencia