Здравствуйте!

Есть вопрос:
Меня интересует алгоритм визуализации небинарного дерева на 2х мерной плоскости.

Кто-нибудь может написать просто название алгоритма или предложить идеи.

Я хочу получить что то типо как: http://www.yworks.com/products/yfiles/doc/...reeLayouter.gif

Я уже реализовал такой алгоритм но он очень сложный и при большом количестве элементов долго пересчитывается.

Вот пример моего алгоритма(возможно я придумываю велосипед, но в гугле ничего не нашел по этому пришлось придумывать свое):

Т.е. к примеру у меня есть небинарное дерево:
Я обозначаю root дерева как 0, далее иду по дереву и обозначаю элементы как -1 0 1, -2 -1 0 1 и.т.д
т.е. в конце концов я работая с двухмерным массивом:

                0
      -1       0      1
  -2 -1 1    0
                 0
             -1 0 1

вычисляю пересечения и двигаю ветви влево или вправо рекурсивно и т.д.

Но это слишком сложный алгоритм и занимает много вычислительного времени, по этому я ищу более простой алгоритм, желательно в один два обхода.

Спасибо!
 

Кажется, можно предложить алгоритм в два рекурсивных обхода.
Сначала для каждого узла считаем "ширину" соответствующего поддерева (как самму ширин дочерних поддеревьев. Ширину бездетного узла полагаем равной 1),
а вторым обходом собственно размещаем относительно заданной точки.
 

Возможно не стоит изобретать велосипед, а стоит посмотреть исходники Graphviz (русскоязычное описание)? 
Т.е. планаризация ориентированных и неориентированных графов.  

Это Супер!
Я думаю что это то что я искал, большое спасибо!