Ejemplo grafos
0 recomendaciones364 vistas
Este documento describe diferentes representaciones de grafos, incluyendo grafos dirigidos y no dirigidos. Explica las matrices adyacentes, listas adyacentes y arreglos para listas de adyacencia para representar grafos. También incluye ejemplos de grafos dirigidos y no dirigidos con sus respectivas representaciones.
Ejemplo grafos
- 2. • Grafo Dirigido 1 3 2 4 V={1,2,3,4} E={(1,2), (1,4), (1,3), (2,2), (2,3), (3,4)} A= 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 Matriz Adyacente
- 3. • Grafo No Dirigido 1 9 6 2 V={1,2,6,9} E={(1,2), (1,9), (1,6), (2,1), (2,9), (2,6), (2,1), (6,2), (6,1), (6,9), (9,2), (9,6), (9,1)} A= 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0
- 4. Lista Adyacente y Arreglos para listas de Adyacencia • Grafo Dirigido 1. Matriz Adyacente A G C E V={A,C,E,G} E={(A,C), (A,E), (C,G), (C,E), (E,G)} A= 0 9 45 0 0 0 20 35 0 0 0 20 0 0 0 0 9 35 20 2045
- 5. 2. Lista Adyacente C 9 E 20 G 20 Null null G 35 E 45A C E G
- 6. 3. Arreglo Para Lista de Adyacencia A C E G C E 0 E G 0 G null Vértices Arreglo de lista adyacente
- 7. • Grafo No Dirigido A G C E V={A,C,E,G} E={(A,C), (A,E), (C,A), (C,E), (C,G), (E,G), (E,A), (E,C), (G,E), (G,C)} A= 0 120 40 0 120 0 5 10 40 5 0 15 0 10 15 0 120 10 15 540
- 8. 2. Lista Adyacente C 120 A 120 G 15 C 10 G 5 C 10 A C E G C 40 E 5 A 40 E 15
- 9. A C E G C E 0 A E G 0 C Vértices Arreglo de lista adyacente 3. Arreglo Para Lista de Adyacencia