Учебная САПР электронных средств. Асланянц В.Р. - 52 стр.

     Раскрашенный граф конфликтов (для правого вертикального ряда
элементов) представлен на рис. 14.




                           Рис.14. Граф конфликтов



               5.5. Задания на лабораторную работу и УИРС

      1. При теоретической подготовки использовать данный практикум,
контрольные вопросы и цитированную литературу. При подготовке уяс-
нить содержание и сущность каждой из 4 подзадач трассировки соедине-
ний. Изучить алгоритмы построения кратчайших соединений, методы рас-
краски графов (Магу и эвристический), алгоритмы упорядочения соедине-
ний. Вычертить схемы подпрограмм TREE и LAY и разобраться в их рабо-




                                                                   52