Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К http://www.cyberforum.ru/cpp-beginners/thread1068026.html
Не могу разобраться.... помогите! Код работает, но я видимо не правильно понимаю условие задание.. То есть, по условию, я должен вводить число n - это порядок числа, затем число k - это сумма. Затем...
C++ Найти сумму тех элементов массива, цифровая запись которых дает четную сумму цифр, а также найти максимальный элемент массива Вот, что есть.Помогите довести до ума! #include <cstdlib> #include <iostream> #include <math.h> using namespace std; void ftr2 (int g, int sum) { while (g==0) http://www.cyberforum.ru/cpp-beginners/thread1068008.html
Не могу понять условие C++
Не могу понять что вводится в последней строке входных данных, если как описано в условии там время прихода рабочих, то почему там 6 значений, а не 4?
Ошибка в выводе.(обработка структур из файлов) C++
Задача следующая:Вывести список студентов студентов ,имеющих неудовлетворительную оценку (меньше 4). Оценка вычисляется из среднего 5 оценок. #include <iostream> #include <stdio.h> #include...
C++ «Работа с функциями, возвращающими значения. Передача параметров по значению» http://www.cyberforum.ru/cpp-beginners/thread1067985.html
Прошу помочь очень нужно.. Простым способом . Заранее спасибо) Ссылка на картинку с задачкой : Буду очень благодарен!
C++ Вывод элементов бинарного файла на экран После ввода на экран элементов файла, окно пропадает. Подскажите пожалуйста как вывести на экран элементы нового файла f1. Заранее спасибо. ЛАЙК каждому ответившему) Задание Задан бинарный файл с... подробнее

Показать сообщение отдельно
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123

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

11.01.2014, 00:57. Просмотров 399. Ответов 0
Метки (Все метки)

Привет всем! имеется неориентированные невзвешенный граф...по графу хочу найти кратчайший путь между двумя вершинами...я так понимаю нужно использовать алгоритм поиск в ширину... для решение задачи я использую boost BGL...
для поиска в ширину предназначен алгоритм breadth_first_search, и чтобы этот алгоритм искал кратчайший путь, нужно написать класс Посетитель который унаследован от boost::default_bfs_visitor ... так вот что нужно в этом классе написать, чтобы показывал кратчайший путь между двумя вершинами ? пользовался книгой "C++ Boost Graph Library. Библиотека программиста" не нашел ответ на свой вопрос... пришлите пример или ссылку на какую либо статью или книгу !
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru