0 / 0 / 0
Регистрация: 01.12.2013
Сообщений: 4
|
|
1 | |
Двудольность графа10.12.2013, 23:34. Показов 8536. Ответов 2
Метки нет (Все метки)
Требуется проверить граф на двудольность методом поиска в глубину либо в ширину на С++
Опишите, пожалуйста, алгоритм по шагам
0
|
10.12.2013, 23:34 | |
Ответы с готовыми решениями:
2
Создание графа по матрице и поиск кратчайшего пути из одного графа в другой Двудольные графы. Проверка графа на двудольность Проверка графа, заданного матрицей смежности, на двудольность Для графа определить его двудольность и вывести обе доли (исправить программу) |
511 / 196 / 26
Регистрация: 07.08.2013
Сообщений: 814
|
|
11.12.2013, 17:05 | 2 |
Сообщение было отмечено как решение
Решение
Нужно проверить граф на двудольность поиском в глубину
Алгоритм поиска в ширину на графе Поиск в ширину. Двудольный граф Поиск в ширину
1
|
3 / 3 / 1
Регистрация: 02.03.2013
Сообщений: 231
|
||||||
19.01.2015, 12:43 | 3 | |||||
Я использовал алгоритм поиска в глубину, чтобы проверить - является ли граф двудольным. Но не работает. Подскажите пожалуйста что не так.
0
|
19.01.2015, 12:43 | |
19.01.2015, 12:43 | |
Помогаю со студенческими работами здесь
3
Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин) Проверка на двудольность По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину Выполнить обход в ширину неориентрованного графа, начиная с заданной вершины. Способ представления графа – матрица инциденций Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |