Voltar

Visualizador BFS / DFS

Explore BFS e DFS em grafos interativos: acompanhe a fronteira (fila ou pilha), os nós visitados e o caminho encontrado passo a passo.

Visualizador BFS / DFS

Explore BFS e DFS em grafos interativos: acompanhe a fronteira (fila ou pilha), os nós visitados e o caminho encontrado passo a passo.

Visualizador BFS / DFS

Início
Destino
ABCDEFGH

Fila (Queue) — FIFO

Visitados

—
InícioDestinoAtualFronteiraVisitadoCaminho
Passo 1 / 0
BFS vs DFS: troque o algoritmo e compare a ordem de visita. BFS usa uma fila (FIFO) e garante encontrar o caminho mais curto em grafos não ponderados. DFS usa uma pilha (LIFO) e pode encontrar soluções mais rápido em grafos profundos, mas não garante otimalidade.