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

графы. поиск в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Какое число вернет foo(5)? http://www.cyberforum.ru/cpp-beginners/thread917940.html
int foo (int n) { if (n <= 0) return 0; return foo (n - 2) + foo (n / 2) + 1; } Вставляю код, выполняю с нужным параметром и все хорошо, ответ найден и равен 6. Но на тесте вместо компилятора будет листочек и ручка. Подскажите пожалуйста, как это вообще можно посчитать вручную? Или как удобней всего будет изобразить это на бумаге, чтобы не запутаться, а то уже несколько раз...
C++ Итераторы, как параметры лябда-функций в шаблонном классе Доброго здоровья! Есть такой код (упрощенный вариант для наглядного описания ситуации): template<typename Type> struct A { std::function<Type(typename std::vector<Type>::iterator)> f1 = (typename std::vector<Type>::iterator arg) { http://www.cyberforum.ru/cpp-beginners/thread917895.html
Алгоритм поиска в ширину C++
Подскажите, пожалуйста, алгоритм поиска в ширину в неориентированном графе
Указатели. Найти количество элементов, стоящих на четных местах, удовлетворяющих условию C++
Доброго времени суток! Помогите пожалуйста написать программу! В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа.Указатель. Заранее большое спасибо!
C++ Перегрузка оператора ввода ,вывода http://www.cyberforum.ru/cpp-beginners/thread917876.html
Вообщем проблема такая есть класс в нем приват поля и перегружены 2 дружественных оператора ввода вывода, все хорошо, но дружественный оператор не может получить доступ к закрытым полям класса,помогите в моем недопонимании. вот "куски кода". private : int real; int image; .... public : ....
C++ В массиве, сформированном случайным образом, найти количество элементов, стоящих на четных местах Помогите сделать указатель. В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа. подробнее

Показать сообщение отдельно
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14

графы. поиск в ширину - C++

05.07.2013, 01:25. Просмотров 507. Ответов 1
Метки (Все метки)

у меня такая задача: Определить, является ли неориентированный граф двудольным графом через алгоритм поиска в ширину.


мне хотя бы алгоритм поиска в ширину подскажите, пожалуйста
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru