Algoritmo Depth First Search (DFS) para búsqueda en grafos: Explicación, ejemplos y código

[@ElTallerDeTD]

*ERRATA* A partir del minuto 11:17 el pseudocodigo correcto del DFS es: DFS(grafo G, Nat u){ marco al vertice u como descubierto (verde); for(cada vertice v adayacente a u){ if(el vertice v no fue visitado){ padre[v] = u; DFS(G,v); } } marco al vertice u como visitado (negro); } Al hacer el video se me olvido agregar la linea: *marco al vertice u como visitado (negro);* Disculpen el error!

[@DarioAcostaTV]

es lo que iba a preguntar... solo que el if, pregunta si el vértice adyacente (no es negro), aunque en el segmento de DFS la pizarra preguntas si (no es verde)

[@DarioAcostaTV]

se aprecia, la motivacion para implementarlo

[@ElTallerDeTD]

Espero que haya servido la corrección Dario, gracias por el comentario! Ya que lo mencionas la condicion en concreto seria algo asi: estado[u] = NO_VISITADO, donde siempre verificamos que el estado del vertice al que vamos este NO_VISITADO Saludos!

[@satoshinakamoto3346]

Me di cuenta un par de horas despues de analizar el video xD, pero se entendio.

[@nopesep9123]

se nota como uno aprende con el tiempo, gran explicación, muchas gracias por su aporte compañero, se aprecia muchísimo!!!

[@michaelcarrillo.m]

Excelente, la mejor explicación que he visto hasta el momento, espero puedas seguir con este formato de videos que la verdad ayudan bastante. Gracias por compartir tus conocimientos.

[@ElTallerDeTD]

Muchas gracias amigo! Pronto subire un nuevo video sobre grafos! Saludos!

[@juanzan_9599]

con este video me di cuenta que mi ex era recursiva, volvía a todos los que llamaba papi antes que yo. Muy interesante este tema tade, un capo.

[@ElTallerDeTD]

Buen chiste HunterLeague jaja Abrazo y gracias por ver el video!

[@juanibarra2846]

Excelente!!! Por favor continúa con los demás algoritmos 😊

[@ElTallerDeTD]

Gracias Juan! Ya estoy preparando esos videos! Saludos!

[@nicolasguillenc]

Clarísimo, mae usted explica demasiado bien. En serio excelente profe.

[@ElTallerDeTD]

Muchas gracias!

[@nopesep9123]

Buenísimo, gran explicación, lo entendí todo

[@M_R_Orellana]

Gracias a dios me dedico a la infraestructura... ajajaja Muy grosso todo Mr. TD!

[@ElTallerDeTD]

Muchas gracias Marcos!! Sin los de infraestructura como vos estariamos todos perdidos jaja!! Abrazo!!

[@TheTotalrecal]

Excelente. Conociendo un poco mas los tipos de algoritmos de Busqueda. 👍

[@ElTallerDeTD]

Muchas gracias Cesar, un saludo!

[@Samuelvel98]

saludos desde Venezuela muy buena la clase me dio curiosidad y lo vi completo estoy aprendiendo a programar paso a paso lo lograre

[@ElTallerDeTD]

Muchas gracias por tu comentario Samuel! Estoy seguro que seras un gran programador si asi lo deseas! Saludos!

[@juanalfonso60]

Excelente explicacion!!

[@ElTallerDeTD]

Muchas gracias por tu comentario!

[@yagamisjo]

Excelente video amigo, pero tengo una duda, podrías explicarme porque o como hace el algoritmo para pasar al vértice E?

[@yeahdarwin]

Nunca subió el video de BFS

[@Jroizm]

Muchas gracias crack

[@ehitel78]

Excelete, muchas gracias.

[@satoshinakamoto3346]

Excelente explicación

[@ElTallerDeTD]

Muchas gracias!

[@tobias1289]

5 palabras, crack

[@ElTallerDeTD]

Gracias!

[@AndresFelipe-xz9rq]

Muchas gracias !

[@nopesep9123]

Grande

[@ElTallerDeTD]

Muchas gracias!

[@guadguad7896]

10/10

[@lucasrueda3089]

Dios quiera q hayas hecho el bfs

[@ElTallerDeTD]

Pronto 👀

[@nicolasmarunpoblete202]

Función DFS(grafo G, vértice u): // Marcar el vértice u como "descubierto" (puedes usar un arreglo de visitados) Marcar u como "descubierto" (verde) // Iterar sobre los vértices adyacentes a u Para cada vértice v adyacente a u: Si v no ha sido visitado: // Establecer a u como el padre de v (opcional) padre[v] = u // Realizar una llamada recursiva para explorar v DFS(G, v) // Marcar el vértice u como "visitado" (puedes usar un arreglo de visitados) Marcar u como "visitado" (negro) dejo el codigo mas claro

[@wilfredoperezgomez8973]

haz del bfs

[@ElTallerDeTD]

Sera el proximo video de esta serie! Muchas gracias por la recomendacion!

[@pyprogramming599]

haz un tutorial thread hilos parents child process.

[@ElTallerDeTD]

Lo tendre en cuenta, gracias por el comentario!

[@Erziok]

Hola tidi

[@ElTallerDeTD]

Erziooook