Есть граф-дерево. Ну вообще в задаче оно в 3D, но я думаю алгоритм такой же будет и в 2D, так что пусть дерево плоское.
Надо как-то оптимально и понятным для визуального восприятия отрисовать линии в графе, чтоб они не сливались, не превращались в месиво и при этом обходили сами узлы графа. И еще одно условие- линии параллельны осям координат, ну то есть не гладкие сплайны надо, а состоящие из перпендикулярных кусочков.
