REPRESENTACIÓN SECUENCIAL DE GRAFOS:
MATRIZ DE ADYACENCIA; MATRIZ DE CAMINOS

Existen dos formas estándar de mantener un grafo g en la memoria de una computadora. una forma, llamada representación secuencial de G, se basa en la matriz de adyacencia A. La otra forma , llamada representación enlazada de G, se basa en listas enlazadas de vecinos. esta sección cubre la primera representación y muestra como se puede usar la matriz de adyacencia A de G para responder fácilmente ciertas cuestiones sobre conectividad de G.

Independientemente de la forma en que se mantenga el grafo G en la memoria de la computadora, el grafo G normalmente se introduce en la computadora por su definición: un conjunto de órdenes y un conjunto de aristas.