Representación en memoria secuencial de un grafo

Los grafos se representan en memoria secuencial mediante matrices de adyacencia.

Una matriz de adyacencia, es una matriz de dimensión n*n, en donde n es el número de vértices que almacena valores booleanos, donde matriz M[i,j] es verdadero si y solo si existe un arco que vaya del vértice y al vértice j.

Veamos el siguiente grafo dirigido:

Grafo dirigido

La matriz de adyacencia, que se obtuvo a partir del grafo anterior es la siguiente:

Grafo matriz de adyacencia

Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz