Explorador DFS vs BFS | IA Interactivo

Grafo:

Velocidad: 600ms

Grafo 6 nodos · 7 aristas

Inicio Meta Actual Visitado Frontera Sin visitar Camino

Pila (LIFO) 0

tope ↑ · se extrae de aquí

Orden de visita

Paso

Explorados

Frontera

Camino

—

Estado

Listo

Selecciona un algoritmo y presiona Paso para iniciar la búsqueda.

¿Cómo usar este recurso?

1. Elige un algoritmo (DFS o BFS) y un grafo predefinido.
2. Presiona Paso para avanzar un paso del algoritmo.
3. Observa la pila/cola y los colores de los nodos en cada paso.
4. Presiona Ejecutar para ver la animación completa.
5. DFS usa una pila (LIFO): explora en profundidad. BFS usa una cola (FIFO): explora por niveles.