“堆疊”與“懸掛”分層圖形繪制算法的標准名稱？

Question

以下是繪制相同層次結構的兩種不同方法。 請注意，在“堆疊”布局中，節點總是比其最高“子”節點高一層。 （ 重要提示：請參閱問題底部的編輯以獲取另一個示例）

這兩種類型的分層繪圖方法是否具有特定的名稱？ 我正在嘗試為“堆疊”算法找到現有算法，但似乎無法顯示任何信息，因為我不知道它叫什么。

如果他們沒有名稱來區分它們，因為它們依賴於相同的算法，是否有眾所周知的參數集用於獲得現有算法的圖形的“堆疊”版本？ 謝謝！

編輯：雖然上面的圖是嚴格的“ 樹 ”，但我正在尋找的算法應該能夠處理節點有多個父節點的情況，以及從根到葉有多個路徑的情況。 這是一個例子 ， 這是另一個 例子 。

編輯2：如果它對任何人都有用，那么使用預先計算的節點層（y軸約束）的hacky（和慢速）力導向方法似乎可以正常工作。 這是它的樣子 。 那個例子使用了cytoscape.js和cola.js，而且它是顛倒的。 它根本不是這個問題的解決方案所以我只是把它作為編輯。

(SO wouldn't let me submit the JSBin link without a code block...)

Answer 1

我不知道上面有什么具體的名字。 看起來兩種情況下的分層算法都是最小路徑算法 ，它最小化高度但基本上忽略了寬度。 如果您從下到上對圖形進行分層，並且圖形有許多匯點（頂點為零度的頂點），那么您將得到一個寬底層（“堆疊”布局？）。 如果您從上到下對圖形進行分層並且它有許多源（頂點為零度），那么您將得到一個寬的頂層（“懸掛”布局？）。