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: