"SpringEmbedding" （图的布局方法）

详细信息和子选项

  • 弹簧嵌入是一种图形绘制技术，用于放置图的顶点，以便当每条边对应于弹簧时，能使机械能最小化.
  • 弹簧嵌入通常用于布置规则的结构图.
  • 图顶点 i 的布局 xi of the vertices i 通过最小化能量函数
  • sum_(i=1)^(|V|-1)sum_(j=i+1)^(|V|)w_(ij) ( ||x_(i)-x_(j)||^2- l_(ij) )^2 计算得到.
  • 是顶点 i 和 j 之间的图形距离， 是相对弹簧长度.
  • 顶点可以嵌入 .
  • 可以给出以下图形参数：
  • "EdgeWeighted" 是否使用边权值
  • 控制能量最小化过程的可能设置包括：
  • "EnergyControl"如何在最小化过程中控制能量函数
    "InferentialDistance"从远处顶点推断的截止距离
    "MaxIterations"最大迭代次数
    "RandomSeed"用于初始顶点放置的随机生成器的种子
    "StepControl"如何在能量最小化过程中修改步长
    "StepLength"用于移动顶点的初始步长
    "Tolerance"终止进程时使用的公差

范例

打开所有单元关闭所有单元

基本范例  (2)

放置顶点，使得当每条边对应一个弹簧时，机械能最小：

"SpringEmbedding" 最适合常规结构图：

选项  (8)

"EdgeWeighted"  (1)

通过设置 "EdgeWeighted"True，使用边的权值：

"EnergyControl"  (1)

使用选项 "EnergyControl"e 指定最小化过程中系统总能量的限制：

"InferentialDistance"  (1)

使用 "InferentialDistance"d 指定一个截止距离，超过该距离的顶点之间的交互假定不存在：

"MaxIteration"  (1)

使用 "MaxIteration"it 指定尝试最小化能量时使用的最大迭代次数：

"RandomSeed"  (1)

使用 "RandomSeed"int 为计算初始顶点位置的随机数生成器指定种子：

"StepControl"  (1)

使用 "StepControl"method 来定义如何在能量最小化过程中修改步长：

"StepLength"  (1)

使用 "StepLength"r 指定用于移动顶点的初始步长：

"Tolerance"  (1)

使用 "Tolerance"r 指定终止能量最小化过程时使用的公差：