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

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

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

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

я думаю графы и графики это очччень разные вещи

Нет, к сожалению ) Было бы так просто. А построитель графиков я сам писал на Delphi в свое время.
Что такое граф: http://ru.wikipedia.org/wiki/%D0%93%...D0%BA%D0%B0%29

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

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

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

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

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