Экзаменационный билет №30

1.Группирование геометрических объектов

Составной объект - набор геометрических объектов (как базовых так и составных), рассматриваемых при выполнении операций обработки как единый объект

class TChartGroup : public TChartRoot
{
 protected:
    TDatList Group;  // Список объектов
 public:
    TChartGroup() { }
    void InsUnit(TChartRoot *pUnit);  // Добавление
    virtual void Show();  // Визуализация
    virtual void Hide();  // Скрытие
    virtual void CalcParams(double t = -1);  // Пересчет параметров
};

2. Алгоритмы обхода графов. Поиск в глубину

Ориентрованный граф G представляет собой набор G = (V, R), где - - множество вершин графа - - множество дуг(ребер) графа

Поиск в глубину

Обработка очередной вершины графа продолжается рекурсивной процедурой обработки смежных вершин