7. Grafos y algoritmos de grafos¶
Grafos y algoritmos de grafos
- 7.1. Objetivos
- 7.2. Vocabulario y definiciones
- 7.3. El tipo abstracto de datos grafo
- 7.4. Una matriz de adyacencia
- 7.5. Una lista de adyacencia
- 7.6. Implementación
- 7.7. El problema de la escalera de palabras
- 7.8. Construcción del grafo de la escalera de palabras
- 7.9. Implementación de la búsqueda en anchura
- 7.10. Análisis de la búsqueda en anchura
- 7.11. El problema de la gira del caballo
- 7.12. Construcción del grafo de la gira del caballo
- 7.13. Implementación de la gira del caballo
- 7.14. Análisis de la gira del caballo
- 7.15. Búsqueda en profundidad general
- 7.16. Análisis de la búsqueda en profundidad
- 7.17. Ordenamiento topológico
- 7.18. Componentes fuertemente conectados
- 7.19. Problemas de la ruta más corta
- 7.20. El algoritmo de Dijkstra
- 7.21. Análisis del algoritmo de Dijkstra
- 7.22. Algoritmo de Prim del árbol de expansión
- 7.23. Resumen
- 7.24. Términos clave
- 7.25. Preguntas de discusión
- 7.26. Ejercicios de programación