"SpringElectricalEmbedding" （图的布局方法）

详细信息和选项

  • 弹簧电嵌入是一种图形绘制技术，用于放置图的顶点，以便当每个顶点都有电荷并且每条边对应一个弹簧时，使得机械能和电能最小化.
  • 弹簧电嵌入通常用于布局复杂的大图.
  • 图顶点 vi 的布局 xi 通过最小化能量函数 来计算得到，其中
  • f_(i)= -C sum_(j!=i)(K^2)/(||x_i-x_j||^2)(x_(j)-x_(i)) +sum_( i j)(||x_i-x_j||)/K(x_(j)-x_(i)).
  • 是调节排斥力的相对强度的常数，是相对弹簧长度.
  • 顶点可以嵌入 中.
  • 可以给出以下模型参数：
  • "RepulsiveForcePower" 排斥力常数
    "SpringConstant" 弹簧常数
  • 可以给出以下图参数：
  • "EdgeWeighted"是否使用边权值
    "VertexWeighted"是否使用顶点权值
  • 控制能量最小化过程的可能设置包括：
  • "EnergyControl"如何在最小化过程中控制能量函数
    "InferentialDistance"从远处顶点推断的截止距离
    "MaxIterations"最大迭代次数
    "RandomSeed"用于初始顶点放置的随机生成器的种子
    "StepControl"如何在能量最小化过程中修改步长
    "StepLength"用于移动顶点的初始步长
    "Tolerance"终止进程时使用的公差

范例

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

基本范例  (2)

对图进行布局：

"SpringElectricalEmbedding" 最适合大多数图：

选项  (10)

"EdgeWeighted"  (1)

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

"EnergyControl"  (1)

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

"InferentialDistance"  (1)

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

"MaxIteration"  (1)

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

"RandomSeed"  (1)

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

"RepulsiveForcePower"  (1)

使用 "RepulsiveForcePower"r 控制排斥力随距离衰减的速度：

"SpringConstant"  (1)

使用 "SpringConstant"r 控制吸引力中的常量：

"StepControl"  (1)

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

"StepLength"  (1)

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

"Tolerance"  (1)

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