Busca em profundidade (DFS).
Siga um ramo até o fim antes de voltar e tentar outro.
Mergulha em profundidade usando uma pilha de decisões.
Duração que aconteceu.
Execuções concluídas nesta bancada, medidas durante o playback ativo no navegador e salvas apenas neste dispositivo.
Execute o algoritmo até o fim para transformar esta bancada em uma série de medições reais.
Busca em profundidade (DFS)
explora a rede.
Busca em profundidade (DFS) é uma : visita nós sem usar pesos para decidir o próximo passo. Use para exploração, detecção de ciclos e problemas naturalmente recursivos.
pilha em profundidade
DFS explora um ramo até onde consegue antes de voltar; visitar primeiro não significa ter o menor custo.
Com lista de adjacência, explora componentes e dependências; a bancada usa um grafo pequeno e uma lista fixa de arestas para tornar cada visita visível.
Pseudocódigo e
implementação.
A mesma rede pode ser explorada com uma fila, uma pilha ou uma função de custo. Os trechos mostram o núcleo da decisão; funções de apoio, como recuperar a rota ou escolher o menor custo, aparecem com nomes descritivos para manter o foco da explicação.
function dfs(graph, start, goal) {const stack = [start];const visited = new Set();while (stack.length) {const node = stack.pop();if (visited.has(node)) continue;visited.add(node);if (node === goal) return node;for (const next of graph[node]) stack.push(next);}return null;}