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

Генерация всех максимальных независимых множеств графа - C++

Восстановить пароль Регистрация
 
vladis222
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 78
08.12.2012, 13:39     Генерация всех максимальных независимых множеств графа #1
Здравствуйте,обращаюсь к вам по поводу задания своей курсовой работы по дискретной математике- генерация всех максимальных независимых множеств графа, у меня такая проблема-пример кода для этого алгоритма написан в книге Окулова на языке Delphi,мне же нужно написать на языке С++. Просто там в языке Делфи,вершины-кандидаты на добавление в независимое множество размещены в типе set(множественный тип).А в С++ я не знаю что вместо него использовать. Подскажите,пожалуйста...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.12.2012, 13:39     Генерация всех максимальных независимых множеств графа
Посмотрите здесь:

Генерация всех перестановок n элементного множества C++
C++ замена всех максимальных чисел на нули.
C++ В одномерном массиве вставить новый элемент после всех максимальных
Генерация массива всех перестановок из n элементов. C++
C++ Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств
Нахождение всех путей ориетированного графа C++
Генерация всех подмножеств данного множества C++
C++ Запуск нескольких независимых потоков. Дождаться завершения всех (C++ 11)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Phantom
Эксперт C++
 Аватар для Phantom
3159 / 841 / 15
Регистрация: 29.12.2008
Сообщений: 952
08.12.2012, 14:01     Генерация всех максимальных независимых множеств графа #2
В C++ в STL тоже есть set (std::set), он очень похож на делфийный.
На самом деле, важно понимать, что речь идет всего лишь о некотором хранилище разных между собой элементов. Упорядоченных (опционально). И нам нужно уметь инициализировать все элементы и определить функцию, которая будет говорить, есть ли поданный элемент в инициализированных данных или нет. А само хранилище может быть хоть вектором, хоть списком, хоть очередью, файлом или даже удаленным сервером - чем угодно.
Yandex
Объявления
08.12.2012, 14:01     Генерация всех максимальных независимых множеств графа
Ответ Создать тему
Опции темы

Текущее время: 09:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru