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

Алгоритм с перекраской двуцветных подграфов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти минимальный элемент, расположенный на главной диагонали матрицы http://www.cyberforum.ru/cpp-beginners/thread279778.html
1) Для массива А, состоящего из N элементов. a)Найти минимальный элемент, расположенный на главной диагонали матрицы A, а из элементов строки и столбца, на пересечении которых он находится, сформировать одномерный массив B. Вопрос таков: я хотела использовать функцию rand,для генерации случайных чисел-но числа выводятся в 16ой системе. #include <iostream> using namespace std; int...
C++ Сортировака одномерного массива Помогите написать программу на C. вот задание: Дана последовательность целых чисел. Расположить ее четные (по значению) элементы по убыванию. Например, дано: 1 4 6 3 2 8 в итоге должно получиться: 1 8 6 3 4 2 http://www.cyberforum.ru/cpp-beginners/thread279776.html
C++ Сортировака одномерного массива
Помогите написать программу на C. вот задание: Дана последовательность целых чисел. Расположить ее четные (по значению) элементы по убыванию. Например, дано: 1 4 6 3 2 8 в итоге должно получиться: 1 8 6 3 4 2
Управление калькулятором из другой программы C++
Здравствуйте, пишу на VC++ 2008, подскажите примерами, как управлять калькулятором из другой программы? Например сложить два числа и естественно получить результат.
C++ Как увеличить размер дин. массива средствами С++ http://www.cyberforum.ru/cpp-beginners/thread279735.html
Привет всем!!! Подскажите плз, как увеличить размер (т.е добавить один элемент в конец) динамического массива средствами С++. (new и delete) Пример: #include <iostream> #include <process.h> #include <new.h> using std::cout;
C++ Подскажите. Не компилирует текст программы, запрашивает в коде мол не достающую скобку. Ниже приведен текст программы. #include <iostream.h> unsigned int perimetr ( int a,int b); int main() { int a,b; cin >> a; cin >> b; cout << "perimetr=" << perimetr(a,b) ; return 0; подробнее

Показать сообщение отдельно
Rox11vi
Сообщений: n/a

Алгоритм с перекраской двуцветных подграфов - C++

19.04.2011, 23:27. Просмотров 371. Ответов 0
Метки (Все метки)

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

Вход: Граф G с ПН – упорядоченными вершинами.
Выход: Субоптимальная раскраска вершин.

начало
j∶=1;
для i от 1 до n шаг 1 цикл
начало
m:= наименьший номер цвета, отсутствующего на вершинах, смежных с вершиной υ_i;
если m<=j то
окрасить вершину v_i в цвет c_m;
иначе начало
К:= множество цветов, представленных ровно один раз на вершинах, смежных с вершиной v_i;
Если найдется пара α,β∈K, такая, что верши¬ны v_α и v_β, смежные с v_i, и окрашенные в цвета α и β, не соединены двуцветной цепью то
начало
перекрасить ту компоненту двуцветного графа G_αβ, которая содержит вершину v_α;
окрасить вершину v_i в цвет α;
конец
иначе начало
j≔j+1;
окрасить вершину v_i в цвет c_j;
конец
конец
конец цикла;
конец
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru