Grafo: BFS frente a DFS
Grafo: BFS frente a DFS es un experimento interactivo de Estructuras de datos, una simulación gratuita de StudyFi Lab que funciona directamente en el navegador.
La búsqueda en anchura (BFS) toma los nodos de una cola: primero visita todos los vecinos del inicio y luego los vecinos de estos, capa a capa, y así encuentra el camino más corto en número de aristas. La búsqueda en profundidad (DFS) toma los nodos de una pila y avanza lo más lejos posible antes de retroceder. Ambas visitan cada nodo y arista una vez: O(V + E). BFS se usa en navegadores GPS y en «amigos de amigos»; DFS resuelve laberintos y detecta ciclos.
Prueba esto: Avanza paso a paso desde el nodo 0 y compara la cola con la pila. Después cambia el inicio al nodo 7: el orden de visita cambia por completo.
Preguntas frecuentes
¿Qué muestra el experimento «Grafo: BFS frente a DFS»?
La búsqueda en anchura (BFS) toma los nodos de una cola: primero visita todos los vecinos del inicio y luego los vecinos de estos, capa a capa, y así encuentra el camino más corto en número de aristas. La búsqueda en profundidad (DFS) toma los nodos de una pila y avanza lo más lejos posible antes de retroceder. Ambas visitan cada nodo y arista una vez: O(V + E). BFS se usa en navegadores GPS y en «amigos de amigos»; DFS resuelve laberintos y detecta ciclos.
¿Cómo pruebo «Grafo: BFS frente a DFS»?
Avanza paso a paso desde el nodo 0 y compara la cola con la pila. Después cambia el inicio al nodo 7: el orden de visita cambia por completo.
¿Estudias para un examen?
Sube tus apuntes y StudyFi los convierte en tarjetas, tests y pódcasts.