Показать сообщение отдельно
Старый 17.10.2007, 22:45
Winged вне форума Посмотреть профиль Отправить личное сообщение для Winged Найти все сообщения от Winged
  № 1  
Ответить с цитированием
Winged

Регистрация: Jul 2007
Сообщений: 12
По умолчанию Рисование графа.

Кто что знает по сабжу? Хотелось бы почитать внятные статьи на эту тему на русском языке, алгоритмы (словестные и программные), ну и вообще - кто как оценивает сложность такой вещи, кто сам такое делал и т.п.?

p.s.: имеется ввиду именно программное рисование графа (т.е. неориентированный, невзвешенный, с возможными циклами). И "рисование" должно быть оптимальным в том плане, что должно умещаться в пределах какой-то плоскости, при этом число пересечений сторон должно быть минимальным


Последний раз редактировалось Winged; 17.10.2007 в 23:40.