Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Дерево

Автор: Анютка 21.3.2006, 19:05

подскажите,пожалуйста,как будет выглядеть формирование структуры данных типа дерева(способ представления-список ребер)
заранее спасибо.

Автор: Анютка 21.3.2006, 19:16

Почему?Я понятно объяснила...
помогите,пжлста,с формированием,подскажите по делу.

Автор: NextAlex 21.3.2006, 19:16

Анютка, чем подробнее опишешь тем быстрее получишь нормальный ответ, а не изречения умников smile

Автор: NextAlex 21.3.2006, 19:36

навскидку - то что дал гугл и кажись даже по твоей теме
http://www.intuit.ru/department/pl/plpascal/11/3.html
http://graphics.cs.msu.su/ru/library/3d/solid_modelling/index.html#Heading131
http://pco.iis.nsk.su/ICP/Practice/dd8-4/node1.html

Автор: MAKCim 21.3.2006, 20:27

дерево состоит из узлов, пусть у тебя узел задан классом node
тогда дерево как совокупность ребер (каждое ребро соединяет 2 узла) можно представить в виде

Код


#include <list>

using std::list;
...

class tree
{
private:
    struct rib
    {
        node* __first;
        node* __second;
    };
    list<rib> __ribs;
public:
    ...
};

Автор: Athlon 21.3.2006, 23:15

Твое дерево по сути - граф, а ссылок на тему различных алгоритмов на графах(как правило раздел Дискретная математика) с нормальным описанием и примерами уйма, так что Google it.