Como executar uma travessia 01 Construa o grafo. Escolha uma predefinição e pressione Construir — uma Grade com rows 4 e cols 5 dá 20 nós e 31 arestas unitárias — ou desenhe arestas clicando em dois nós em sequência em Mover / conectar. 02 Escolha BFS ou DFS na aba Travessia e escolha uma Fonte; após Construir, a fonte é o primeiro nó da predefinição. 03 Leia a tabela de resultados. BFS imprime ordem de visita, camada máxima, inalcançáveis e arestas de árvore; DFS imprime pré-ordem, pós-ordem e arestas de retorno; a tela colore nós visitados e arestas de árvore. 04 Avance passo a passo. Reproduzir, Anterior / Próximo e o controle deslizante percorrem as mesmas capturas, para que uma turma veja a fila ou a pilha se mover.
Exemplos resolvidos Cada número abaixo é lido do painel.
Execução
Leitura
Grade 4 × 5, BFS de 1-1
ordem de visita 1-1 → 1-2 → 2-1 → 1-3 → 2-2 → 3-1 → … → 4-5 ; camada máx. 7 ; inalcançáveis — ; arestas de árvore 19
Grade 4 × 5, DFS de 1-1
pré-ordem 1-1 → 1-2 → 1-3 → 1-4 → 1-5 → 2-5 → … → 4-1 ; a pós-ordem começa 4-1 → 4-2 → 4-3 → 4-4 → 4-5 … ; arestas de retorno 31
Ciclo C₅, BFS de A
ordem de visita A → B → E → C → D ; camada máx. 2 ; arestas de árvore 4
Ciclo C₅, DFS de A
pré-ordem A → B → C → D → E ; pós-ordem E → D → C → B → A
Grafo padrão, BFS de A
ordem de visita A → B → C → D → E → F ; camada máx. 3 ; arestas de árvore 5
Grafo padrão, DFS de A
pré-ordem A → B → C → D → E → F ; pós-ordem F → E → D → C → B → A ; arestas de retorno 9
Na grade, a BFS alcança o canto oposto em 7 saltos — a distância de Manhattan entre 1-1 e 4-5 — e suas 19 arestas de árvore formam uma árvore geradora dos 20 nós.
A armadilha da ordem idêntica No grafo padrão, a ordem de visita da BFS e a pré-ordem da DFS imprimem a mesma string, A → B → C → D → E → F , então a linha de ordem sozinha não identifica o algoritmo. As outras linhas identificam: a BFS coloca F na camada 3 , enquanto a DFS termina em F → E → D → C → B → A e conta 9 arestas de retorno. Num grafo não direcionado, a linha de arestas de retorno conta arcos, não arestas — a grade informa 31 porque suas 31 arestas são vistas pelas duas pontas (19 arcos de árvore e 12 arcos para frente formam a outra metade de 62). Leia a tabela inteira, não a primeira linha.
Onde a travessia é útil Verificar a alcançabilidade primeiro A BFS lista cada nó que a fonte não alcança. Construa Random G(n,p) com n 6, p 0.25, seed 20260731: a tela contém as componentes A, B, D, E, F e o C isolado, e a BFS a partir de A nomeia C como inalcançável — a mesma divisão que o algoritmo de componentes informa como duas componentes, a maior com 5.
Ensinar a fila e a pilha Rode os dois algoritmos em C₅ a partir de A. A BFS se abre para os dois vizinhos antes de aprofundar (A → B → E → C → D ); a DFS se compromete com uma direção e só volta no fim (A → B → C → D → E com pós-ordem E → D → C → B → A ). O controle de passos mostra a fronteira encolhendo num caso e crescendo no outro.
Limites Saltos, não pesos. As duas travessias contam arestas; os pesos digitados no editor não mudam nada aqui. Rotas ponderadas pertencem ao painel de caminho mais curto . Uma fonte por vez. Não há BFS multifonte: execute as fontes por vez. O painel também não resume o grafo inteiro (diâmetro, cintura, centralidade) nem o ordena topologicamente — isso fica em métricas e centralidade e ordem e conectividade .
A direção segue o botão. Num grafo direcionado, as duas buscas seguem apenas as setas; nós alcançados por uma aresta de entrada ficam inalcançáveis até você desligar o botão.
Privacidade A edição do grafo e as duas buscas executam no seu navegador; nada é enviado, e o último grafo fica no armazenamento local até os dados do site serem apagados.
Referências
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms , 4.ª ed., MIT Press, 2022, mitpress.mit.edu (访问日期:2026-10-07)— BFS e DFS, disciplina de fila e pilha.
Wikipédia, Breadth-first search , en.wikipedia.org (访问日期:2026-10-07)— camadas, distância e arestas de árvore.
Wikipédia, Depth-first search , en.wikipedia.org (访问日期:2026-10-07)— pré-ordem, pós-ordem e arestas de retorno.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07