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

[vladis222]

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

 

[rrrFer]

на Делфи есть множественный тип данных,чего к сожалению нет в С++.

std::set ? - но, для чего в вашей задаче "множественный тип" ?

 

[vladis222]

std::set ? - но, для чего в вашей задаче "множественный тип" ?

Ну,он там используется для того,чтобы вершины-кандидаты на те,которые расширяют независимые множества, помещались в переменную этого типа.
Type Set of [1..N] //Множество вершин графа;
Var A : Array of Set;//массив множественного типа

 

[Whatka]

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

 

[rrrFer]

Ну,он там используется для того,чтобы вершины-кандидаты на те,которые расширяют независимые множества, помещались в переменную этого типа.

т.е. вы хотите портировать решение с паскаля на ++? - тогда используйте std::set или std::multyset.

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