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

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

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

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