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

Тема в разделе "C/C++/C#", создана пользователем vladis222, 2 дек 2012.

  1. vladis222

    vladis222 Active Member

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

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    std::set ? - но, для чего в вашей задаче "множественный тип" ?
     
  3. vladis222

    vladis222 Active Member

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

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    ну не нравится стандартные коллекции пишите свою
     
  5. rrrFer

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    т.е. вы хотите портировать решение с паскаля на ++? - тогда используйте std::set или std::multyset.

    Можно и свой аналог написать, как вятка предложил, но зачем если есть готовое? - в паскале вы брали готовый set и использовали, тут можно также )
     
Загрузка...
Похожие Темы - Генерация Всех Независимых
  1. vladis222
    Ответов:
    11
    Просмотров:
    2.556
  2. vladis222
    Ответов:
    0
    Просмотров:
    1.014
  3. lmike
    Ответов:
    3
    Просмотров:
    634
  4. framd
    Ответов:
    1
    Просмотров:
    782
  5. DamirAstana
    Ответов:
    11
    Просмотров:
    1.875

Поделиться этой страницей