多父链接

Question

我可以在哪里找到多父链接的显示算法。 我喜欢在没有交叉线的情况下在二维纸上绘制它。

因此，它与父母集合连接到有多对多关系的子集。

Answer 1

在进一步了解之前，您可能需要阅读this和this。平面性是一种棘手的动物，在许多现实世界的应用中根本不可行。

Answer 2

graphviz中的布局引擎尝试以各种方式解决此问题，但我认为如果图表足够复杂，它们都会允许线交叉。

theory page有一些可能感兴趣的链接。