Вопросы с тегом «depth-first-search»

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыт 16 дней назад . Улучшить этот вопрос Я понимаю разницу между DFS и BFS, но мне интересно …

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

При обходе дерева / графика в чем разница между шириной первой и глубиной первой? Любые примеры кодирования или псевдокода были бы хороши.

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

В основном для поиска цикла в графах используется DFS, а не BFS. Есть причины? Оба могут определить, был ли узел уже посещен при обходе дерева / графа.

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