Este documento describe dos representaciones comunes de grafos: la lista de adyacencia y la matriz de adyacencia. La lista de adyacencia asocia cada vértice con una lista de sus vértices vecinos, permitiendo listar los vecinos de un vértice dado. La matriz de adyacencia usa una matriz donde cada entrada indica si dos vértices son adyacentes o no, representando así las conexiones en un grafo.

1. GRAFOS – REPRESENTACIÓN Análisis de Algoritmos

2. LISTA DE ADYACENCIA
Una lista de representación de adyacencia para un grafo asocia cada vértice en el
gráfico con la colección de sus vértices o aristas vecinas. La principal operación
realizada por la estructura de datos de la lista de adyacencia es presentar un
listado de los vecinos de un vértice dado. También es posible, pero no es tan
eficiente, a utilizar listas de adyacencia para probar si existe un borde o no existe
entre dos vértices especificados. En una lista de adyacencia en la que no están
ordenados los vecinos de cada vértice, las pruebas de la existencia de un borde se
puede realizar en un tiempo proporcional al grado de uno de los dos vértices dados,
mediante el uso de una búsqueda secuencial a través de los vecinos de este vértice.

3. LISTA DE ADYACENCIA

4. MATRIZ DE ADYACENCIA
En matemáticas y ciencias de la computación, una matriz de adyacencia es un medio
de representación de un grafo que indica que vértices (o nodos) de este son
adyacentes a qué otros
En concreto, la matriz de adyacencia, a veces también llamada la matriz de
conexión, es una matriz con filas y columnas marcadas por los vértices del grafo, con
un 1 o 0 en la posición (vi vj) de acuerdo a si vi y vj son adyacentes o no. Para un
grafo simple, sin auto bucles, la matriz de adyacencia debe tener 0s en la diagonal.
Para un grafo no dirigido, la matriz de adyacencia es simétrica.

5. MATRIZ DE ADYACENCIA – GRAFO NO DIRIGIDO

6. MATRIZ DE ADYACENCIA – GRAFO DIRIGIDO