为了简化问题，我有一个图形，其中包含2D平面上的节点和边。
我想要做的是单击一个按钮，它使图形自动布局以使其看起来干净。我的意思是说，边的最小交叉，节点之间的间隔很好，甚至可以表示图形比例（加权边）。
我知道这完全是什么看起来很干净的图形的主观看法，但是有人知道该算法从头开始，而不是重新发明轮子吗？
谢谢。
我建议您看一下graphviz。该dot程序可以采用图形的规格，并为您提供“干净”的网络图像。我已经链接到“理论”页面，该页面为您提供了一些与理论背景有关的链接。如果您只想解决所面临的布局问题，则库和工具本身已经足够成熟。
dot
