Алгоритм удаления циклов в графе вертикальных ограничений задачи трассировки многослойного канала

В многослойном канале возможны более сложные вертикальные ограничения.5 представлен пример канала, который является сложным для задачи удаления циклов.Построение графа вертикальных ограничений.Построить расширенный граф вертикальных ограничений.В канальной трассировке можно выделить три основные задачи.При этом в цепи может появиться несколько горизонтальных сегментов, но нет гарантии удаления циклов.Если в VCG нет циклов либо уже рассмотрены все его вершины, то завершить работу алгоритма.Такой граф содержит более детальную информации о циклах, проходящих через критическую вершину.В общем случае итерации повторяются до тех пор, пока не будут удалены все циклы.Граф, рассмотренный в нашем примере, был приведен к ациклическому виду за один шаг.