Grafo: BFS vs. DFS
Grafo: BFS vs. DFS é um experimento interativo de Estruturas de dados, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
A busca em largura (BFS) tira os nós de uma fila: visita primeiro todos os vizinhos do início, depois os vizinhos deles, camada por camada, e assim acha o caminho mais curto em número de arestas. A busca em profundidade (DFS) tira os nós de uma pilha e vai o mais fundo possível antes de voltar. Ambas visitam cada nó e aresta uma vez: O(V + E). BFS está em apps de rotas e em “amigos de amigos”; DFS resolve labirintos e encontra ciclos.
Experimente: Avance passo a passo a partir do nó 0 e compare a fila com a pilha. Depois mude o início para o nó 7: a ordem de visita muda por completo.
Perguntas frequentes
O que mostra o experimento “Grafo: BFS vs. DFS”?
A busca em largura (BFS) tira os nós de uma fila: visita primeiro todos os vizinhos do início, depois os vizinhos deles, camada por camada, e assim acha o caminho mais curto em número de arestas. A busca em profundidade (DFS) tira os nós de uma pilha e vai o mais fundo possível antes de voltar. Ambas visitam cada nó e aresta uma vez: O(V + E). BFS está em apps de rotas e em “amigos de amigos”; DFS resolve labirintos e encontra ciclos.
Como experimento “Grafo: BFS vs. DFS”?
Avance passo a passo a partir do nó 0 e compare a fila com a pilha. Depois mude o início para o nó 7: a ordem de visita muda por completo.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.