Algoritmo de Búsqueda en Profundidad o Depth First Search (DFS) para grafos | Explicación detallada

En el video de hoy voy a explicarte como funciona el algoritmo Depth First Search (DFS) o de búsqueda en profundidad para grafos. Este algoritmo es vital en la teoría de grafos y nos sirve para atravesar o buscar estructuras de datos de árboles o graph. Más información sobre este algoritmo: https://es.wikipedia.org/wiki/B%C3%BA... ¡Cualquier duda que tengas deja un comentario y te ayudaré en lo posible! Contacto/Business: eltallerdetd@gmail.com Información extra, esquemas y más en mi blog: https://eltallerdetd.wordpress.com/ Los mejores proyectos con Arduino en el canal: https://goo.gl/mCKknp Los mejores proyectos de Programación en el canal: https://www.youtube.com/playlist?list... Mis redes sociales → @eltallerdetd / @tadeodonegana Índice del video: 00:00 Introducción 00:12 ¿Qué es el algoritmo de búsqueda en profundidad o Depth First Search? 00:35 Lista de reproducción completa sobre Teoría de Grafos en Informática 00:49 Vértices y Arcos del grafo a analizar 1:05 Notación de vértices (No descubierto, Descubierto y Visitado) 1:51 Ejemplo paso a paso de funcionamiento del algoritmo DFS 6:07 Código del algoritmo DFS 6:34 Conclusiones finales y despedida "Neutrin05 - Home" is under a Creative Commons (CC-BY 3.0) license Music promoted by BreakingCopyright: https://bit.ly/bkc-home