Perguntas com a marcação «depth-first-search»

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 10 dias . Entendo as diferenças entre DFS e BFS, mas estou …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Ao atravessar uma árvore / gráfico, qual é a diferença entre a largura primeiro e a profundidade primeiro? Qualquer exemplo de codificação ou pseudocódigo seria ótimo.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search