Tool guide

BFS e DFS: ordem de visita, camadas e arestas de retorno

O painel Travessia responde a duas perguntas sobre a mesma tela. A busca em largura informa a ordem de visita, a camada (distância em saltos) de cada nó, os nós inalcançáveis e o número de arestas de árvore. A busca em profundidade informa pré-ordem, pós-ordem e quantas arestas voltaram a um ancestral. Ambas compartilham o grafo editado no banco de trabalho de grafos — predefinições, Mover / conectar, a lista de arestas e a matriz de adjacência — e ambas podem ser reproduzidas passo a passo sob a tela.

Updated 3 sources4 min read