Hoy vamos a entregar a pedido de mis lectores implementacion de grafos en C++. Mi anterior post de Algoritmos de Búsqueda en Anchura (BFS) y Búsqueda en Profundidad (DFS) tuvo muchos seguidores el cual se contactaron para pedirme ejemplos de códigos en C++ implementando estos algoritmos.A continuación les dejo un listado de con los códigos (.cpp) y la problemática presentada. Están subidos al drive ( Por lo tanto tienen Descarga Directa para Desktop y Mobile ).
Todos los comentarios del código están en español para que no tengan mayores complicaciones:
- Algoritmo BFS.
- Algoritmo DFS.
- Algoritmo DFS usando recursion.
- Algoritmo DFS usando Stack.
- Algoritmo de Bellman-Ford.
- Algoritmo Dijkstra.
- Algoritmo Kruskal.
- BFS Ejemplo - Problemática Saliente del Laberinto.
- DFS Ejemplo - Problemática Conectividad.
- DFS Ejemplo - Problemática Dominios.
También les voy a dejar dos videos muy buenos donde se trata en modo de ejemplo en C++ los Grafos Dinámicos BFS y DFS.
Grafo Dinámico de Recorrido de Anchura (BFS)
Grafo Dinámico de Recorrido de Profundidad (DFS)
Espero que les haya sido de utilidad, no se olviden de comentar y hacerme pedidos para subir los próximos temas.
