多连接链接

Question

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

因此，它与家长的集合，以关系到多对多的儿童的集合。

Answer 1

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

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

Answer 2

您可能希望在继续阅读之前阅读this和this。平面性是一个棘手的动物，在许多现实世界的应用程序根本无法实现。