Генерация Всех Независимых Множеств Графа

vladis222

Active member
06.12.2011
31
0
#1
Здравствуйте,обращаюсь к вам по поду вопросов по своему заданию к курсовой-мне нужно написать программу, которая находит находит независимые множества в графе. И надо написать,к сожалению на С++ а не на Делфи,это у нас по вариантам так распределено.Алгоритм читал,в Делфи есть множественный тип данных,чего к сожалению нет в С++. Объясните,пожалуйста мне порядок написания программы на С++,идеи, а то у меня их нет...
 

vladis222

Active member
06.12.2011
31
0
#3
std::set ? - но, для чего в вашей задаче "множественный тип" ?
Ну,он там используется для того,чтобы вершины-кандидаты на те,которые расширяют независимые множества, помещались в переменную этого типа.
Type Set of [1..N] //Множество вершин графа;
Var A : Array of Set;//массив множественного типа
 
W

Whatka

#4
ну не нравится стандартные коллекции пишите свою
 
R

rrrFer

#5
Ну,он там используется для того,чтобы вершины-кандидаты на те,которые расширяют независимые множества, помещались в переменную этого типа.
т.е. вы хотите портировать решение с паскаля на ++? - тогда используйте std::set или std::multyset.

Можно и свой аналог написать, как вятка предложил, но зачем если есть готовое? - в паскале вы брали готовый set и использовали, тут можно также )