7.3 Representación En Memoria Secuencial


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

Una matríz de adyacencia, es una matríz de dimensión n*n, en donde n es el número de vértices que almacena valores booleanos, donde matríz 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:

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

Página anterior Página siguiente