图自动布局算法

为了简化问题,我有一个图形,其中包含2D平面上的节点和边。

我想要做的是单击一个按钮,它使图形自动布局以使其看起来干净。我的意思是说,边的最小交叉,节点之间的间隔很好,甚至可以表示图形比例(加权边)。

我知道这完全是什么看起来很干净的图形的主观看法,但是有人知道该算法从头开始,而不是重新发明轮子吗?

谢谢。

回答:

我建议您看一下graphviz。该dot程序可以采用图形的规格,并为您提供“干净”的网络图像。我已经链接到“理论”页面,该页面为您提供了一些与理论背景有关的链接。如果您只想解决所面临的布局问题,则库和工具本身已经足够成熟。

以上是 图自动布局算法 的全部内容, 来源链接: utcz.com/qa/409057.html

回到顶部