1. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Первый товар уже в продаже: Консультация на тему ИБ от Ondrik8

    Скрыть объявление
  2. Спонсор публикаций Marketplace codeby. Сервис, который так долго ждали. При расчетах используем биткоин. Второй товар маркетплейса: Надёжная обфускация вашей программы от PingVinich

    Скрыть объявление

Дерево Маршрутов

Тема в разделе "Общие вопросы по С и С++", создана пользователем EpsonWar, 14 ноя 2011.

Статус темы:
Закрыта.
  1. EpsonWar

    EpsonWar Гость

    Репутация:
    0
    здравствуйте. мне дали такое задание: имеется сеть машрутов, которые в виде дерева "разрастаются" от главной вершины. каждый маршрут - это список точек с координатами. каждый маршрут соединяет две соседние вершины (два соседних узла сети). нужно написать программу, которая составляет один или несколько "длинных" маршрутов от главной вершины к последней точке одной из веток этого дерева в зависимости от условий, которые накладываются на параметры точек этого "длинного" маршрута. программу нужно написать на с++ с использованием библиотеки Qt. подскажите, как правильно подойти к написанию такой программы. я новичок в программировании... как в с++ с деревьями работать? есть ли где-нибудь в инете заготовки по задачам такого типа?
     
  2. rrrFer

    rrrFer Гость

    Репутация:
    0
    один из вариантов - описать каждый узел дерева, узел примерно такой структуры:
    Код (Text):
    struct node {
    //данные узла(сам опишешь что тут)
    vector< node* > dest; //вектор связанных узлов.
    };

    тут у вершин В и С вектор dest пуст
    у вершины А вектор dest содержит ссылки на узлы В и С
     
  3. EpsonWar

    EpsonWar Гость

    Репутация:
    0
    примерно понял, спасибо!
     
Загрузка...
Похожие Темы - Дерево Маршрутов
  1. Hanja
    Ответов:
    0
    Просмотров:
    1.123
  2. MrSpoon
    Ответов:
    0
    Просмотров:
    1.104
  3. Maestresa
    Ответов:
    2
    Просмотров:
    1.801
  4. KalinaK
    Ответов:
    1
    Просмотров:
    1.848
  5. jaGGa
    Ответов:
    1
    Просмотров:
    1.481
Статус темы:
Закрыта.

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