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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Корректный ввод структуры и ее обработка http://www.cyberforum.ru/cpp-beginners/thread305440.html
Добрый день. Есть вопрос, как мне правильно ввести структуру, что бы потом корректно с ней работать. Задание:Нужно составить структуру данных и организовать соответствующую обработку данных. На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе был проведен мониторинг цены бензина на различных АЗС. Напишите программу, которая будет определять для каждого...
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(то есть запихиваем в противоположную группу) и и рекурсивно переходим в нее. Если же она мечена и у нее такая же метка как у нашей - то все граф не двудольный.
 
Текущее время: 09:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru