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:
No hay comentarios:
Publicar un comentario