Re[2]: Рисование графов.
Привет всем.
Ну во общем если подробнее...
Нам в универе задачу дали (Лаб) о нахождении критического пути в каких-то
там сетях. С самим алгоритмом проблем нет. (Он достаточно просто и
известен).
В саму программу вводятся работы и их продолжительность, и прешедствующие
работы. А сама программа по этим данным строит херомудрую таблицу.
Фактически данные представляются в виде именно ГРАФА! а критический путь в
виде набора работ.
Так нужно вывести этот ГРАФ (в графическом режиме), и как-нибудь выделить на
нём крит. путь.
Я бы просто расположил вершины этого графа просто по кружку, и потом бы
добился того, что бы было наименьшее количество пересечения рёбер. (Так как
граф, на самом деле не привязан какому-то положению, и его отрисовка не
принципиальна)
Ну препод придумал другой способ. (И вот как раз я не понял и не знаю как
его осуществить)
ТИпо экран делиться на n частей, и в каждом таком кусочке стоит вершина.
Также можно добавляться лишнии вершины (так сказать нулевые работы).
Например: Если нам даны 3 работы, то должно получиться примерно так.
1--\
\
4----3
/
2--/
4- нулевая работа.
Вот как не так сделать. Язык не принципиален.
З.ы Я надеюсь, что кто-нибудь сталкивался с этим и знает как. Препод сказал
что такой алгоритм отрисовки ГРАФОВ весьма известен.
Номер выпуска : 5057
Возраст листа : 796 (дней)
Количество подписчиков : 551
Адрес в архиве : http://subscribe.ru/archive/comp.soft.prog.prog/msg/480293
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru
