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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vladis222
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 78
#1

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

08.12.2012, 13:39. Просмотров 591. Ответов 1
Метки нет (Все метки)

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

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

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

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

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