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

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

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

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

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

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

Запуск нескольких независимых потоков. Дождаться завершения всех (C++ 11) - C++
Доброго времени суток. Подскажите, как запустить несколько независимых потоков, но дождаться, пока все завершатся? В каждом потоке есть...

Замена всех максимальных чисел на нули - C++
привет всем, помогите плз вот в такой задачке. * Задано одномерный массив из 10 элементов, которые задаются случайно. Заменить...

Найти номера всех максимальных элементов матрицы - C++
В прямоугольной матрице, размерностью n*m,найти номера всех максимальных элементов.

Обход всех вершин графа - C++
Нужно найти путь с наименьшим весом с вершины 0 в 0, 1 в 1 и т.д. Обязательно обойти каждую вершину не более 1 раза. Граф взвешенный. ...

Нахождение всех путей ориетированного графа - C++
Есть вектор с ребрами vector< vector<int> > g; Как найти все пути методом поиска в глубину например? Количество вершин, из каких в...

Алгоритм нахождения всех мостов графа - C++
Нужно использовать матрицу смежности. Можно ли это реализовать так: строится матрица смежности . Проставляются значения. (или...

1
Phantom
Эксперт С++
3164 / 846 / 16
Регистрация: 29.12.2008
Сообщений: 952
08.12.2012, 14:01 #2
В C++ в STL тоже есть set (std::set), он очень похож на делфийный.
На самом деле, важно понимать, что речь идет всего лишь о некотором хранилище разных между собой элементов. Упорядоченных (опционально). И нам нужно уметь инициализировать все элементы и определить функцию, которая будет говорить, есть ли поданный элемент в инициализированных данных или нет. А само хранилище может быть хоть вектором, хоть списком, хоть очередью, файлом или даже удаленным сервером - чем угодно.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.12.2012, 14:01
Привет! Вот еще темы с ответами:

В одномерном массиве вставить новый элемент после всех максимальных - C++
Помогите в одномерном массиве вставить новый элемент после всех максимальных

Построить алгоритм прохождения всех циклов графа - C++
Задан граф G=(V,R) из N связанных вершин. Построить алгоритм прохождения всех циклов графа. С++ Примечание: цикл – это замкнутое...

Нерекурсивная генерация всех последовательностей из 0 и 1 длины k - C++
Не могу придумать, как написать этот алгоритм. Помогите пожалуйста : идеи будет достаточно :)

Генерация всех перестановок n элементного множества - C++
с++ 1) Напечатать все перестановки чисел от 1 до n используя рекурсивный алгоритм пример 123 132 213 231 312 321


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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