如何在GraphViz排名布局中强制执行从左到右的节点排序？

Question

我正在使用GraphViz可视化一系列流程。每个进程都按程序顺序包含一些读或写操作。当然，最好按照每个过程以从左到右的顺序排列操作。

使用GraphViz（版本2.28），我的代码如下：

digraph G 
{
ranksep = 1.0; size = "10,10";
{ 
    node [shape = plaintext, fontsize = 20];
    0 -> 1 -> 2 -> 3 -> 4;
}
node [shape = box];
{rank = same;0;wy1;rf1;rc1;rz1;ry1;ra1;rb1;rx2;}
{rank = same;1;wf1;}
{rank = same;2;wx2;wc1;}
{rank = same;3;wf2;wz2;wx3;wa1;}
{rank = same;4;wz1;wy2;wx5;wb1;}
wy1 -> rf1;
rf1 -> rc1;
rc1 -> rz1;
rz1 -> ry1;
ry1 -> ra1;
ra1 -> rb1;
rb1 -> rx2;
wx2 -> wc1;
wf2 -> wz2;
wz2 -> wx3;
wx3 -> wa1;
wz1 -> wy2;
wy2 -> wx5;
wx5 -> wb1;
wf1 -> rf1[color = blue];
wc1 -> rc1[color = blue];
wz1 -> rz1[color = blue];
wy1 -> ry1[color = blue];
wa1 -> ra1[color = blue];
wb1 -> rb1[color = blue];
wx2 -> rx2[color = blue];

// W'WR Order:
wx3 -> wx2[style = dashed, color = red];

// W'WR Order:
wx5 -> wx2[style = dashed, color = red];
}

我很遗憾地说我不允许以低信誉发布输出图片。如果您可以运行代码，您会看到结果不太令人满意，因为具体地，GraphViz布局算法已经将（理想）顺序“wf2-＆gt; wz2 - ＆gt; wa1 - ＆gt; wx3”重新排列为“wx3，wf2，wz2，wa1”。因此，我的问题是：

  

我的问题：如何在排名环境中强制执行从左到右节点排序？

通过在这个网站上的探索，我发现了一些类似的问题和潜在的解决方案。 但是，他们只是在我的具体示例中无效：

• Graphviz .dot node ordering： constraint = false 选项使我的PDF图片变得更糟。我检查了dot User's Manual，上面写着：

    

  在秩分配期间，边缘的头节点被约束在比尾节点更高的秩上。但是，如果边缘具有constraint = false，则不强制执行此要求。

  基于上述陈述，（我猜） constraint = false 选项在不同等级之间生效，而不是在同一等级中生效。

• Graphviz---random node order and edges going through labels：出乎意料的是， constraint = false 选项帮助“有限状态机”在相同的等级中有很多。再一次，它并没有让我免于麻烦。

• graphviz: circular layout while preserving node order：流程图在节点数和边数方面都是动态的。因此，使用节点的绝对位置（导致许多边缘交叉？）可能没什么吸引力。

  感谢您的任何建议。可执行代码将非常受欢迎。

Answer 1

    digraph G 
{
ranksep = 1.0; size = "10,10";
{ 
    node [shape = plaintext, fontsize = 20];
    0 -> 1 -> 2 -> 3 -> 4;
}
node [shape = box];
{
rank = same;
0->wy1->rf1->rc1->rz1->ry1->ra1->rb1->rx2 [color=white];
rankdir=LR;
}
{
rank = same;
1->wf1[color=white];
rankdir=LR
}
{
rank = same;
2->wx2->wc1[color=white];
rankdir=LR;
}
{
rank = same;
3->wf2->wz2->wx3->wa1[color=white];
rankdir=LR;
}
{
rank = same;
4->wz1->wy2->wx5->wb1[color=white];
rankdir=LR;
}
wy1 -> rf1;
rf1 -> rc1;
rc1 -> rz1;
rz1 -> ry1;
ry1 -> ra1;
ra1 -> rb1;
rb1 -> rx2;
wx2 -> wc1;
wf2 -> wz2;
wz2 -> wx3;
wx3 -> wa1;
wz1 -> wy2;
wy2 -> wx5;
wx5 -> wb1;
wf1 -> rf1[color = blue];
wc1 -> rc1[color = blue];
wz1 -> rz1[color = blue];
wy1 -> ry1[color = blue];
wa1 -> ra1[color = blue];
wb1 -> rb1[color = blue];
wx2 -> rx2[color = blue];

// W'WR Order:
wx3 -> wx2[style = dashed, color = red];

// W'WR Order:
wx5 -> wx2[style = dashed, color = red];
}

我不太确定我是否已经正确地解决了您的问题，但请尝试使用此功能并请注释，如果它是您想要的。我为正确的节点排名添加了不可见的边缘，并使用了rankdir来使用左右布局。