
17.10.2007, 22:45
|
|
Регистрация: Jul 2007
Сообщений: 12
|
Рисование графа.
Кто что знает по сабжу? Хотелось бы почитать внятные статьи на эту тему на русском языке, алгоритмы (словестные и программные), ну и вообще - кто как оценивает сложность такой вещи, кто сам такое делал и т.п.?
p.s.: имеется ввиду именно программное рисование графа (т.е. неориентированный, невзвешенный, с возможными циклами). И "рисование" должно быть оптимальным в том плане, что должно умещаться в пределах какой-то плоскости, при этом число пересечений сторон должно быть минимальным
Последний раз редактировалось Winged; 17.10.2007 в 23:40.
|