0
我正在尋找一種算法，它將自動排列n-tree中的所有節點，以避免節點重疊，並且不會浪費太多空間。用戶將能夠在運行時添加節點，並且樹必須自動排列。還要注意，樹可能會變得相當大（幾千個節點）。算法計算機n元樹的最優佈局？
該算法在實時工作，這意味着用戶無法看到任何暫停。
我曾嘗試谷歌，但我還沒有發現任何實質性的資源，任何幫助表示讚賞！
A
回答
0
我在這個問題接過來一看而回，並最終決定改變從向無環圖（DAG）我的目標一般圖僅供由於我遇到的複雜性。
這就是說，你有沒有看過Sugiyama algorithm的圖形佈局？
如果你不想推出自己的產品，我遇到了yFiles，這項工作做得非常好（雖然有點偏激，所以我最終做到了 - 滾動自己的產品）。