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...

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

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.