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

поиск в ширину BGL - C++

Восстановить пароль Регистрация
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
11.01.2014, 00:57     поиск в ширину BGL #1
Привет всем! имеется неориентированные невзвешенный граф...по графу хочу найти кратчайший путь между двумя вершинами...я так понимаю нужно использовать алгоритм поиск в ширину... для решение задачи я использую boost BGL...
для поиска в ширину предназначен алгоритм breadth_first_search, и чтобы этот алгоритм искал кратчайший путь, нужно написать класс Посетитель который унаследован от boost::default_bfs_visitor ... так вот что нужно в этом классе написать, чтобы показывал кратчайший путь между двумя вершинами ? пользовался книгой "C++ Boost Graph Library. Библиотека программиста" не нашел ответ на свой вопрос... пришлите пример или ссылку на какую либо статью или книгу !
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 00:57     поиск в ширину BGL
Посмотрите здесь:

C++ поиск в ширину
BGL на DEVC++ C++
поиск в ширину(Рекурсивный) C++
C++ Поиск в ширину
C++ Поиск в ширину на графе
C++ графы. поиск в ширину
Поиск в ширину C++
Поиск в ширину - Неправильно выполняется программа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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