Форум программистов, компьютерный форум CyberForum.ru

Обход графа в ширину - Breadth First Search (BFS) - C++

Восстановить пароль Регистрация
 
Финеас
0 / 0 / 0
Регистрация: 02.08.2014
Сообщений: 4
02.08.2014, 16:54     Обход графа в ширину - Breadth First Search (BFS) #1
Всем привет! Я не понимаю алгоритм обхода в глубину BFS Кто может помощь?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.08.2014, 16:54     Обход графа в ширину - Breadth First Search (BFS)
Посмотрите здесь:

Обход графа в глубину C++
Обход в ширину графа C++
C++ Обход дерева в ширину
Обход графа и вывод пути C++
Дерево поиска. Обход в ширину. C++
Обход неориентированного графа в ширину. В конце выдаёт путь: 1 C++
Обход графа в ширину C++
Обход неориентированного графа в глубину C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
02.08.2014, 19:10     Обход графа в ширину - Breadth First Search (BFS) #2
Поскольку в вашем вопросе перепутана глубина (DFS) и ширина (BFS), разбирайтесь

Поиск в ширину
Поиск в глубину
Финеас
0 / 0 / 0
Регистрация: 02.08.2014
Сообщений: 4
03.08.2014, 10:06  [ТС]     Обход графа в ширину - Breadth First Search (BFS) #3
Спасибо. Можете пример кода с коментариями(с подробными).

Добавлено через 10 секунд
???
Yandex
Объявления
03.08.2014, 10:06     Обход графа в ширину - Breadth First Search (BFS)
Ответ Создать тему
Опции темы

Текущее время: 06:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru