Алгоритм на компьютере оптимальной компоновки n-арного дерева?

Question

Я ищу алгоритм, который автоматически упорядочит все узлы в n-дереве так, чтобы ни один узел не перекрывался и не было потрачено слишком много места.Пользователь сможет добавить узлы во время выполнения, и дерево должно автоматически упорядочиться.Также обратите внимание, что возможно, что дерево может стать довольно большим (несколько тысяч узлов).

Алгоритм должен работать в режиме реального времени, то есть пользователь не может заметить каких-либо приостановок.

У меня естьпробовал Google, но я не нашел существенных ресурсов, любая помощь приветствуется!

Answer 1

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

Как уже говорилось, вы смотрели на алгоритм Сугиямы для построения графика?

Если вы не хотите снимать свои собственные, я наткнулся на yFiles , который отлично справился со своей работой (хотя и немного дороговато, так что в итоге я сделал именно это - закатывая самостоятельно).