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

Двудольный граф?? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Корректный ввод структуры и ее обработка http://www.cyberforum.ru/cpp-beginners/thread305440.html
Добрый день. Есть вопрос, как мне правильно ввести структуру, что бы потом корректно с ней работать. Задание:Нужно составить структуру данных и организовать соответствующую обработку данных. ...
C++ Последовательность Даны натуральные числа n, а1 ..., an. Получить произведение членов последовательности а1, ..., an, удовлетворяющих условию 2^n<an<n! Только не через массив, а цикл for Помогите, пожалуйста,... http://www.cyberforum.ru/cpp-beginners/thread305433.html
Получить новую матрицу путем умножения всех элементов данной матрицы на ее наименьший по модулю элемент C++
Получить новую матрицу путем умножения всех элементов данной матрицы на ее наименьший по модулю элемент
C++ Программа тестирования, не могу разобрать свои косяки :(.
Добрый день. очень нужна помощь. Стояла задача написать программу тестирования, корорая подсчитывает баллы за правильные ответы через ООП. Код который написал ниже. Дальше косяк, не знаю что...
C++ Получить новую матрицу путем деления всех элементов данной матрицы на ее наибольший по модулю элемент http://www.cyberforum.ru/cpp-beginners/thread305423.html
Получить новую матрицу путем деления всех элементов данной матрицы на ее наибольший по модулю элемент
C++ Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце подробнее

Показать сообщение отдельно
BEL-28
1 / 1 / 0
Регистрация: 12.02.2011
Сообщений: 5
26.05.2011, 16:00
Цитата Сообщение от Astin TorN Посмотреть сообщение
Проверка является ли граф двудольным))
Стандартная задача на графы. Дан граф - проверить является ли он двудольным. Граф двудольный тогда и только тогда когда все циклы четны. Решается за один обход в глубину. На каждом шаге обхода в глубину метим вершину. Допустим мы пошли в первую вершину - добавляем ее в первую группу. То есть ставим метку один. Затем просматриваем все смежные вершины и если не помечена вершина, то метим ее как 2(то есть запихиваем в противоположную группу) и и рекурсивно переходим в нее. Если же она мечена и у нее такая же метка как у нашей - то все граф не двудольный.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru