在 graphviz 上设置节点方向

Question

假设此代码使用neato：

graph sample {
  layout=neato
  overlap=false
  splines=true
  tailclip=false
  headclip=false
  A -- I
  A -- J
  A -- B
  A -- H
  A -- E
  A -- K
  B -- D
  B -- C
  B -- L
  C -- M
  C -- N
  C -- O
  D -- P
  D -- Q
  E -- R
  F -- A
  G -- F
  H -- J
}

这给了我们这个图：

我需要的是放置一个节点X ，始终固定在其父节点以南的位置。即，如果我放置另一个关系 A -- X，则 X 应始终放置在 A 的南边。我并不关心其他一切的结局。

我已经研究过 pos 属性，但这似乎不是解决方案，因为 X 并不是真正处于固定位置，而是相对于他的位置关系。

还有 tailport 和 headport，但它们只定义边缘从哪里出来/进入，但并不真正影响节点的方向。

更新

附加图像以使事情更清楚：

我不'不需要neato，但我不希望图形看起来像UD或LR点树，我不希望它是线性排序的。 circo、fdp、sfdp、twopi 也可以。

Answer 1

为了响应更新的约束，一种解决方案是固定 A 和 X，然后在它们周围布置图形：

graph sample {
overlap=false;
splines=true;
tailclip=false;
headclip=false;

A [pin=true,pos="0,.2"]
X [pin=true,pos="0,.1"]
A -- I
A -- J
A -- B
A -- H
A -- E
A -- K
B -- D
B -- C
B -- L
C -- M
C -- N
C -- O
D -- P
D -- Q
E -- R
F -- A
G -- F
H -- J
A -- X

我尝试使用neato和fdp进行布局，它似乎生成了一个像你想要的那样的图表。当然，如果您想对同一图中的任意一对节点施加这样的约束，则此解决方案可能行不通。

--- 较早的答案 ---

如果您致力于使用 neato，我不确定是否有一种方法可以在不修改后处理步骤中的图形的情况下解决问题。如果neato只是一个方便的默认值，那么您应该能够通过使用点作为布局引擎并使用“rankdir = UD”来解决您的问题，如果X需要位于正南，则再加上一些额外的组装。

如果您只需要约束应用于单个节点 X，那么将 X 和 A 放在一个集群中应该可以完成这项工作：

graph sample {
  rankdir=UD 
  layout=dot
  overlap=false
  // .. as before
  A -- X
  subgraph clusterone {
   style=invisible
   A
   X
  }
}

如果您需要严格南向约束来应用于 A 的任意子节点，那么这种情况聚类，然后是以下描述的技巧：

如何强迫所有graphviz 中同一列中的节点？

可能可以解决问题。在这种情况下，属性 clusterrank=local 也可能有用，但我不确定。希望这有帮助。

Answer 2

neato 程序支持多种模式，其中一种可能可以满足您的需求。特别是，如果设置 mode=ipsep，则可以指定在布局期间遵循的点状约束。例如，我获取您的图形并使用图形属性

mode=ipsep
diredgeconstraints=true
levelsgap=0.5

第一个打开 ipsep 模式，第二个告诉模型支持点中的有向边，
最后一个指定分离的强度。然后，我将边缘 dir 属性设置为 none

edge[dir=none]

并添加边缘 A -- X [dir=1]

dir=1 指示该边缘应引起方向约束。如果我然后运行neato，我会得到附加的图片。

Graphviz 属性文档 http://www.graphviz.org/content/attrs 提供有关这些属性的更多信息。