Algoritmos Elementales de Grafos

Representación con Matriz de Adyacencia: Ejemplo• Caso grafo no dirigido125 45– Notar la simetría. Para ahorrar memoria se puede almacenar sólo la mitad.• Caso Grafo dirigido1 2 3 4 5 61 213 0 1 0 1 0 02 0 0 0 0 1 03 0 0 0 0 1 14 5 64 0 1 0 0 0 05 0 0 0 1 0 00 0 0 0 0 16312341 2 3 4 50 1 0 0 11 0 1 1 10 1 0 1 00 1 1 0 11 1 0 1 0• Si el grafo es con peso, el peso se almacena en la matriz. Cuando unarco no existe se toma algún valor que represente su ausencia 0, -1 etc.Dependiendo de la aplicación.La matriz de adyacencia es preferible cuando el grafo es pequeño por 5su simplicidad.