Отрисовать дерево

У меня есть дерево, хранимое списком смежности; корнем будет 0 вершина. Мне надо отрисовать его так, чтоб ребра не пересекались. В частности нужен алгоритм поиска координат для каждой отдельной вершины.

Была идея хранить размер поддерева начинающегося в этой вершине и давать ему угол = размер-поддерева/размер-всех-поддеревъев-родительской-вершины и рисовать его посередине, но на практике что-то не сошлось.


Ответы (0 шт):