1

Тема: Топологическая сортировка с хитрыми вершинами.

Привет.
Нужно доработать топологическую сортировку для графа, вершинами которого могут быть либо точка координат (x,y), в прямоугольной системе координат, либо прямоугольник с начальной и конечно точкой (x1,y1;x2,y2), так же в прямоугольной системе координат.
Пример выглядит так:
вершина графа (7,11) зависит от вершины графа (12,8;17,18)
вершина графа (13,11) зависит от вершины графа (15,11;15,14).
У точки (15;12) меняю некий признак, например цвет. Так же могу проверить и сказать, что точка (15;12) принадлежит прямоугольнику (12,8;17,18) и прямоугольнику (15,11;15,14).
Можете подсказать как модифицировать топологическую сортировку, чтобы при изменении признака у точки (15;12) результатом топологической сортировки был следующий путь:
(15;12) -> (15,11;15,14) -> (13,11) -> (12,8;17,18) -> (7,11)?