Рисование графа.

[Winged]

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

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

[AleXNoD GD]

В смысле построитель графиков?
http://fundux.ru/my.php?q=fla_14

[Fernando Costa]

В смысле построитель графиков?
http://fundux.ru/my.php?q=fla_14
я думаю графы и графики это очччень разные вещи

[Winged]

В смысле построитель графиков?
http://fundux.ru/my.php?q=fla_14
Нет, к сожалению ) Было бы так просто. А построитель графиков я сам писал на Delphi в свое время.
Что такое граф: http://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84_%28%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0%29

p.s. : насколько я понял, мне нужен алгоритм ортогонального представления графа на плоскости, но нигде не могу его найти.

[udaaff]

Графы и алгоритмы (http://www.intuit.ru/department/algorithms/gaa/)

[Winged]

Нет, не то. Нужна именно визуализация графа, а не алгоритмы с графом, находящимся в памяти компьютера.

[Schwallex]

На русском ничего порекомендовать не могу. Не на русском могу порекомендовать следующие книжки:

http://www.aisee.com/manual/unix/62.htm

В особенности рекомендую диссертацию Георга Зандера. В ней подробно расписаны различнейшие алгоритмы визуализации графов -- и на словах, и в виде (псевдо)кода.