Introduction
Lección 1 de 9 del curso Búsqueda en profundidad - Algoritmos de grafos de Coddy.
¡Bienvenido a la serie de Algoritmos de Grafos! Un grafo es un conjunto de vértices conectados por aristas, y modela todo, desde mapas de carreteras hasta redes sociales.
Comenzamos con Búsqueda en Profundidad (DFS), una de las dos formas fundamentales de explorar un grafo. DFS se sumerge lo más profundo posible a lo largo de cada rama antes de retroceder e intentar con otra.
A lo largo de esta serie, se te proporciona un grafo como:
n- el número de vértices, etiquetados de0an - 1.edges- un array plano donde cada par consecutivo es una arista no dirigida:[u0, v0, u1, v1, ...].
Este curso incluirá teoría, una implementación que construirás tú mismo y desafíos de práctica. ¡Empecemos!
Pruébalo tú mismo
Esta lección no incluye un desafío de código.
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
