Che*_*tah 61 algorithm layout graph edges nodes
为了简化问题,我有一个图表,其中包含2D平面上的节点和边.
我想要做的是单击一个按钮,它会自动布局图形看起来干净.我的意思是边缘的最小交叉,节点之间的漂亮空间,甚至可能代表图形比例(加权边缘).
我知道这是一个看起来很干净的图表是完全主观的,但有没有人知道一个算法开始,而不是重新发明轮子？
谢谢.
ype*_*eᵀᴹ 75
你会发现HTTP:// graphdrawing.org /和本教程,由罗伯托·塔马西亚,教授在布朗大学,非常有用.
我喜欢很多Force-Directed Techniques(教程中的第66-72页),比如Spring Embedder.
你假设任何两个相邻节点之间有弹簧或其他力,让自然(模拟)完成工作:)
Nou*_*him 19
我建议你看看graphviz.该dot程序可以采用图形规范,并为您"干净"地生成网络图像.如果您对理论背景感兴趣,该页面上的"理论"链接会为您提供一些可能相关的链接.
dot
归档时间：
14 年，12 月 前
查看次数：
37573 次
最近记录：
7 年，3 月 前