Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
1

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

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

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


мне хотя бы алгоритм поиска в ширину подскажите, пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2013, 01:25
Ответы с готовыми решениями:

Графы, нахождение наименьшего пути между вершинами обходом в ширину
Здравствуйте, помогите пожалуйста, нужно по заданной матрице смежности графа...

графы. поиск в глубину
Здраствуйте. Вот такая задача N шестеpенок пpонумеpованы от 1 до N (N ≤ 10)....

Поиск в глубину. Графы. С++
Задана ,допустим, такая матрица смежности 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 ...

графы,поиск в глубину
очень нужна помощь!нужно в неориентированном графе найти компоненты связности...

поиск в ширину
Помогите объяснить это по русски каждую строчку что тут написнао . #include...

1
Dani
1393 / 637 / 134
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
Завершенные тесты: 1
05.07.2013, 01:29 2
1) Зачем копии делаешь? Алгоритм поиска в ширину Тебе дали готовый алго.
2) Поищи по форуму - over9000 будет.
3) Погугли - 100500 будет.
Так тяжело?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.07.2013, 01:29

Поиск в ширину
Можете, пожалуйста, объяснить как понять вот этот код: vector < vector<int> >...

Поиск в ширину
Здравствуйте, я ознакомился с поиском в ширину в общем виде, знаю принцип...

Поиск в ширину
Нужно написать программу поиска в ширину на с++ .


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru