neato
弹簧模型 布局。
neato
是一个合理的默认工具,用于对不太大的(约 100 个节点)无向图进行布局,前提是你对该图一无所知。
neato
尝试最小化全局能量函数,这等效于统计多维尺度分析。
解决方案是通过应力最大化1实现的,虽然使用最速下降的旧 Kamada-Kawai 算法2,通过切换 mode
也可用。
neato 功能的属性
- Damping – 阻尼力运动的因子。适用于:图形。
- defaultdist – 分开连通分量中节点之间的距离。适用于:图形。
- dim – 设置布局使用的维度数量。适用于:图形。
- dimen – 设置渲染使用的维度数量。适用于:图形。
- diredgeconstraints – 是否将大多数边约束为指向下方。适用于:图形。
- epsilon – 终止条件。适用于:图形。
- esep – 用于多边形周围的边距,用于样条边路由。适用于:图形。
- inputscale – 缩放输入 位置 以在长度单位之间转换。适用于:图形。
- len – 首选边长,以英寸为单位。适用于:边。
- levelsgap – neato 等级约束的严格程度。适用于:图形。
- maxiter – 设置使用的迭代次数。适用于:图形。
- mode – 用于优化布局的技术。适用于:图形。
- model – 指定如何为输入图计算距离矩阵。适用于:图形。
- normalize – 规范化最终布局的坐标。适用于:图形。
- notranslate – 是否避免将布局平移到原点。适用于:图形。
- overlap – 确定是否以及如何消除节点重叠。适用于:图形。
- overlap_scaling – 按因子缩放布局,以减少节点重叠。适用于:图形。
- pin – 使节点保持在节点给定的输入位置。适用于:节点。
- pos – 节点的位置,或样条控制点。适用于:边、节点。
- scale – 在初始布局之后按给定因子缩放布局。适用于:图形。
- sep – 消除节点重叠时在节点周围留出的边距。适用于:图形。
- start – 用于确定节点初始布局的参数。适用于:图形。
- voro_margin – Voronoi 技术的调整边距。适用于:图形。
-
Gansner, E.R., Koren, Y., North, S. (2005). Graph Drawing by Stress Majorization. In: Pach, J. (eds) Graph Drawing. GD 2004. Lecture Notes in Computer Science, vol 3383. Springer, Berlin, Heidelberg. ↩︎
-
Tomihisa Kamada, Satoru Kawai, An algorithm for drawing general undirected graphs, Information Processing Letters, Volume 31, Issue 1, 1989, Pages 7-15. ↩︎