多連接鏈接

Question

我可以找到多父連接的顯示算法。 我喜歡在沒有交叉線的情況下在二維紙上繪製它。

因此，它與家長的集合，以關係到多對多的兒童的集合。

Answer 1

graphviz中的佈局引擎嘗試以各種方式解決此問題，但我認爲如果圖表足夠複雜，它們都將允許線路交叉。

theory page有一些可能感興趣的鏈接。

Answer 2

您可能希望在繼續閱讀之前閱讀this和this。平面性是一個棘手的動物，在許多現實世界的應用程序根本無法實現。