Простые способы визуализировать

брр, ну что может быть проще. Давай прямо на лету придумаю...

Вот: для каждого узла считаешь общее количество подузлов слева,
умножаешь на шаг сетки (произвольный), это будет координата X.
Уровень вложенности - координата Y. Соединяешь линиями деток с родителями.
Получается аккуратное дерево.

Пример (смотреть со шрифтом monospace):

  Y
  ^
0 |                   o
  |          ---------+---
1 |         o             o
  |    -----+-------     -+-
2 |   o   o     o   o   o   o
  |  ---       ---
3 | o   o     o   o
  |
  +---------------------------> X
    1 2 3 4 5 6 7 8 9 0 1 2 3  

ЕМНИП graphviz и не особо старается, может и кривое ребро сделать.

А сама по себе задачка интересная -- "эстетичное представление дерева".

Предлагаю:

1. Выработать числовой критерий эстетичности (alexru говорил про лишние длины дуг -- так надо форумулу написать, типа суммы этих длин).

2. Запускать алгоритм его максимизации (видимо, что-то типа динамического программирования покатит).

Если же задача стоит просто деревья рисовать, то предложение анонимуса вполне годится.

В доке на graphviz приводятся ссылки на статьи по визуализации графов.

1 2 3 4 5

превращается в:

3 2 4 1 5

с форматированием:

1
 2
  3
   4
    5

превращается в:

  3
 2 4
1   5

Действительно здорово, только по вычислениям очень затратно. Я ещё в школе писал похожую симуляцию, отталкивающиеся шарики на ниточках. Прежде чем они занимали относительно устойчивое положение, нужно было выполнить несколько сот шагов. Один "шаг" - это пересчёт сил, скорости и координат для каждого шарика. Для расчёта силы, действующей на каждый шарик, нужно учесть влияние всех остальных шариков, то есть сложность N^2 (эн-квадрат).