Contenido del curso
DFS
- 6

Cómo recorre nodos el algoritmo DFS
04:49 min - 7

Implementación de DFS recursivo para búsqueda en árboles
12:10 min - 8

Búsqueda en Profundidad (DFS) para Grafos: Enfoque Iterativo y Recursivo
01:27 min - 9

Inorder, Preorder y Postorder en árboles
07:09 min - 10

Suma de caminos raíz a hoja en árboles
02:04 min - 11

Suma de caminos raíz a hoja con DFS
07:31 min - 12

Playground: Sum Root to Leaf Numbers
- 13

Implementación de Algoritmo DFS en Árboles Binarios con Golang
15:03 min - 14

Número de islas con DFS en matrices
02:32 min - 15

Problema de islas resuelto con DFS
08:50 min - 16

Playground: Number of Islands
- 17

Número de islas con DFS recursivo en Python
10:18 min - 18

Ejercicios Prácticos de Búsqueda en Profundidad (DFS)
02:22 min - 19

Algoritmos de Búsqueda en Profundidad (DFS) en Problemas Comunes
06:19 min
BFS
- 20

Cómo BFS recorre grafos por niveles
02:05 min - 21

Implementación de BFS con colas en Python
08:42 min - 22

Mínimos movimientos del caballo en ajedrez
02:55 min - 23

Minimum Knight's Move con BFS
08:11 min - 24

Playground: Minimum Knights Moves
- 25

Resolución de Problemas de Caballos de Ajedrez con BFS en Python
17:49 min - 26

Propagación BFS en Rotting Oranges
03:50 min - 27

Resolución de Rotting Oranges usando BFS
08:43 min - 28

Playground: Rotting Oranges
- 29

Implementación de BFS para naranjas podridas
23:44 min - 30

Puente más corto entre islas con BFS
03:38 min - 31

Shortest Bridge: combina DFS y BFS
07:35 min - 32

Playground: Shortest Bridge Between Islands
- 33

Shortest Bridge con DFS y BFS en Python
14:57 min - 34

Búsqueda en anchura: Ejercicios prácticos y aplicaciones
03:41 min - 35

Ejercicios avanzados de búsqueda en anchura (BFS) en programación
08:47 min
Backtrack
- 36

Backtracking para encontrar soluciones válidas
04:20 min - 37

Combinaciones de letras en teclado telefónico
01:51 min - 38

Combinaciones de teclado con backtracking
09:19 min - 39

Generación de combinaciones de letras con teclados numéricos en C++
14:08 min - 40

Playground: Letter Combinations of a Phone Number
- 41

Generación de Direcciones IP Válidas a partir de Cadenas Numéricas
03:51 min - 42

Backtracking para generar IPs válidas
28:16 min - 43

Playground: Restore IP Addresses
- 44

Búsqueda de Palabras en Matrices: Solución y Complejidad
02:54 min - 45

Word Search con DFS y backtracking
08:30 min - 46

Playgrund: Word Search
- 47

Búsqueda de palabras en matrices con DFS
18:18 min - 48

Resolución del problema de las n reinas en ajedrez
01:08 min - 49

Ejercicios de Backtracking: Combinaciones y Permutaciones
01:05 min - 50

Combinaciones y Permutaciones con Backtracking
02:14 min
Próximos pasos
Grafos en el mundo real que ya conoces
Resumen
Los grafos son una de las estructuras de datos más poderosas porque permiten modelar la realidad tal como es: relaciones entre personas, productos, lugares y sistemas. Si te dedicas al desarrollo, la ingeniería o trabajas con tecnología, entender dónde viven los grafos te ayuda a proponer mejores soluciones y comprender qué hay debajo de las herramientas que usas a diario.
¿Dónde se usan los grafos en la industria tecnológica?
Los grafos están presentes en áreas que quizá ni imaginas. Desde la infraestructura física hasta las recomendaciones que recibes al comprar online, hay nodos y conexiones por todas partes.
¿Cómo aparecen los grafos en redes de computadoras e infraestructura?
Las redes de computadoras son uno de los ejemplos más claros. Desde la capa más básica del modelo OSI, la forma en que los equipos interactúan, cómo fluye la información en la nube e incluso cómo viaja la energía, todo se modela con grafos.
El hardware que conecta soluciones, los componentes físicos que permiten que tus aplicaciones corran, son nodos relacionándose entre sí. Y conectarlos de forma inteligente puede ser, en sí mismo, un algoritmo de grafos [01:24].
¿Qué es un grafo en computación? Es una estructura de datos formada por nodos y aristas que representan entidades y las relaciones entre ellas. Sirve para modelar redes, dependencias o cualquier vínculo entre objetos.
¿Cómo funcionan los grafos en redes sociales e inteligencia artificial?
Las redes sociales son grafos puros. Si tú me sigues, existe una conexión entre mi nodo y el tuyo. Si te sigo de vuelta, esa relación se vuelve bidireccional. Así, exactamente, es como se implementan en su núcleo las plataformas sociales [02:10].
La inteligencia artificial también vive de grafos. Una red neuronal es, en esencia, un grafo donde las neuronas son nodos y las conexiones entre ellas transmiten información con pesos asociados.
¿Para qué sirven los grafos en sistemas de recomendación y decisiones?
Cuando estás comprando online y te sugieren una hamburguesa porque ya tienes papas y soda en el carrito, hay un grafo trabajando detrás. Los productos están conectados entre sí, y tú, como comprador, también te conviertes en un nodo dentro de esa red.
Los sistemas de recomendación encuentran patrones observando cómo se relacionan los objetos y cómo interactúas tú con ellos. Cada compra, cada clic, alimenta esas conexiones.
¿Cómo modelan los grafos las decisiones que tomamos?
Tomar una decisión abre caminos. Si haces algo, generas una realidad; si no lo haces, generas otra. Cada decisión es una arista que te lleva a un nuevo nodo en el grafo de tu vida o de un sistema.
Esta lógica se aplica en:
- Árboles de decisión en machine learning.
- Flujos de usuario en aplicaciones.
- Estrategias de negocio basadas en escenarios.
¿Cómo se usan los grafos en navegación y desarrollo web?
Google Maps y Waze son ejemplos perfectos. Tienes varios puntos en un mapa y quieres llegar al destino más rápido. Ese recorrido es un camino en un grafo, donde cada lugar es un nodo y cada ruta tiene un peso.
Ese peso puede ser el tiempo que tardas, el tráfico o la distancia. Y si cambias el criterio, por ejemplo, ya no quieres velocidad sino los mejores hoteles de una zona, el grafo se reconfigura: tú también eres un nodo que se relaciona con esos lugares según tus preferencias.
¿Qué es el peso en un grafo? Es un valor numérico asignado a una arista que representa el costo, distancia o tiempo de esa conexión. Permite calcular rutas óptimas según el criterio que elijas.
¿Dónde aparecen los grafos en el desarrollo front-end?
El DOM (Document Object Model) de las páginas web es un grafo, específicamente un árbol. Cada componente, cada etiqueta HTML, es un nodo conectado jerárquicamente con otros. Para quienes desarrollan front-end, los grafos no son una abstracción del back-end: están en el corazón mismo de cada interfaz que construyes [03:42].
Los grafos están en muchísimas más industrias de las que cabrían en una sola clase. Lo importante ahora es que los reconozcas cuando aparezcan en tu trabajo y puedas proponer ideas con criterio. ¿En qué proyecto crees que podrías aplicar grafos primero? Déjamelo en los comentarios.