为了简化问题，我有一个包含二维平面上的节点和边的图形。
我想要做的是单击一个按钮，它使自动布局的图表看起来干净。我的意思是边缘的最小交叉、节点之间的良好空间，甚至可能代表图形比例(加权边缘)。
我知道这对于什么是看起来干净的图表来说完全是主观的，但是有谁知道可以从中着手而不是重新发明轮子的算法吗？
谢谢。
最佳答案
你会发现http://graphdrawing.org/和 this tutorial , Roberto Tamassia，布朗大学教授，非常有帮助。
我非常喜欢 Force-Directed Techniques(教程中的第 66-72 页)，例如 Spring Embedder。
您假设任意两个相邻节点之间存在 Spring 或其他力，并让自然(模拟)完成工作:)
关于algorithm - 图自动布局算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29817951/