Обход узлов, которые могут быть и цикличными и нет..., алгоритм Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Древовидный Переключить на: Стандартный Переключить на: Линейный

[ViGOur]

Есть структуры:

struct CNode // Узел
{
   std::list<CTract*> tracts; // Участки соединенные с данным узлом
};

struct CTract // Участок
{
   CNodeBegin * pNodeBegin; // Начальный узел
   CNodeBegin * pNodeEnd;    // Конечный узел
};

С помощью них реализуется схема подобная показанной на картинке:
 nodes.png ( 7 килобайт ) Кол-во скачиваний: 15


Задача: составить алгоритм, нахождения списка участков от узла А до узла Б или В. Разумеется, нужно чтобы он работал и в случае смены узлов А, Б или В.