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

Нахождение всех путей в графе от одной вершины до другой обходом в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод строки в обратном порядке (найти ошибки) http://www.cyberforum.ru/cpp-beginners/thread1097350.html
вообщем хотел написать прогу,которая выводила строку в обратном порядке.она работает,только вот при выводе сначала странные символы выдает,а потом результат.прошу помогите пожалуйста исправить. #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ const int n = 20; char s; cin.getline(s,n); for (int j = n; j >= 0; j--){
C++ Работа со строками (Visual Studio 2010 С++) Задача: В записке слова зашифрованы - каждое из них записано наоборот. Расшифровать сообщение. Записать исходную и получившиеся строки в файл. Мой недоделанный код: #include <iostream> #include <stdio.h> #include <string.h> using namespace std; void main() { FILE*f,*f1; http://www.cyberforum.ru/cpp-beginners/thread1097334.html
C++ Определить текущий день недели, год, месяц, число, а также текущее время-часы, минуты, секунды, сотые доли секунды.
1. Составить программу на языке Си , используя функций прерывания 21h. Определить текущий день недели, год, месяц, число, а также текущее время-часы, минуты, секунды, сотые доли секунды. одна тема - одна задача. называйте темы информативно. читайте правила форума
Функции. Сортировка вставками (Visual Studio 2010 C++) C++
Пожалуйста, помогите. Задача: Сортировка вставками. Написать программу, в которой введенный одномерный массив сортируется выбором. Реализовать печать массива и сортировку в отдельных подпрограммах. Для сортировки элементы массива условно разбиваются на готовую последовательность а1, а2, а3,... аi-1 и входную последовательность аi,... аn. На каждом шаге, начиная с i=2, берут i- тый элемент...
C++ Необходимо проверить 2 строки введенных пользователем (исп. strcmp) http://www.cyberforum.ru/cpp-beginners/thread1097312.html
#include <iostream> #include <string.h> using namespace std; void main(){ setlocale(LC_ALL,"Russian");
C++ Написать реализацию перегруженных функций Написать реализацию перегруженных функций: double func (int * arr, int length); double func (double * arr, int length); Функция func возвращает среднее арифметическое элементов последовательности между минимальным и максимальным элементами. Мои наработки #include<iostream> using namespace std; подробнее

Показать сообщение отдельно
nymphaea
7 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 97
Записей в блоге: 2
17.03.2014, 11:23     Нахождение всех путей в графе от одной вершины до другой обходом в ширину
Нашла такую клёвую тему, как библиотека BGL для работы с графами в том числе. Есть полный набор хедеров и очень подробное руководство к использованию. Так вот, там есть эти алгоритмы оба, только не для поиска всех путей от одной вершины в другую, а просто обход в ширину/глубину. Есть полная реализация как она должна выглядеть.
Вот ссылочка на пользование библиотекой: http://www.boost.org/doc/libs/1_55_0...doc/index.html.
Отсюда нужно скачать библиотеку: http://sourceforge.net/projects/boost/files/.
Здесь книжка на русском языке по её использованию: http://forcoder.ru/cpp/c-boost-graph-library-11.
Когда скачаешь архив, чтобы найти нужный алгоритм, лезешь сюда: boost_1_55_0\libs\graph.
Надеюсь, это поможет) Желаю удачи)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru