Question

我有一个 PATRICA 树，我正在为其生成一个 GraphViz 文件。内部节点是跳过值，边是虚线 0 和实心 1。最好是 0 在 1 的左边，给出叶子的字母顺序。我重新安排了访问图表的顺序，因此 dot 给出了这个结果。但是，当我使用子图将它们分组在森林中的树中时，我似乎无法强制 dot 可靠地遵守子图间边的顺序。

digraph {
    rankdir=TB;
    node [shape = box, style = filled, fillcolor = lightsteelblue];
    // forest size 2.

    subgraph cluster_tree0 {
        style = filled; fillcolor = lightgray; label = "tree 0";
        // branches
        branch0_0 [label = "3", shape = none, fillcolor = none];
        branch0_0 -> branch0_1;
        branch0_1 [label = "0", shape = none, fillcolor = none];
        branch0_1 -> branch0_2 [style = dashed];
        branch0_2 [label = "1", shape = none, fillcolor = none];
        branch0_2 -> leaf0_1 [style = dashed, color = royalblue];
        branch0_2 -> leaf0_2 [color = royalblue];
        branch0_1 -> branch0_3;
        branch0_3 [label = "2", shape = none, fillcolor = none];
        branch0_3 -> leaf0_3 [style = dashed, color = royalblue];
        branch0_3 -> leaf0_4 [color = royalblue];
        // leaves
        leaf0_1 [label = "u"];
        leaf0_2 [label = "v"];
        leaf0_3 [label = "x"];
        leaf0_4 [label = "y"];
    }
    branch0_0 -> branch1_0 [lhead = cluster_tree0, ltail = cluster_tree1, color = firebrick, style = dashed];

    subgraph cluster_tree1 {
        style = filled; fillcolor = lightgray; label = "tree 1";
        // branches
        branch1_0 [label = "0", shape = none, fillcolor = none];
        branch1_0 -> leaf1_0 [style = dashed, color = royalblue];
        branch1_0 -> branch1_1;
        branch1_1 [label = "1", shape = none, fillcolor = none];
        branch1_1 -> leaf1_1 [style = dashed, color = royalblue];
        branch1_1 -> branch1_2;
        branch1_2 [label = "0", shape = none, fillcolor = none];
        branch1_2 -> leaf1_2 [style = dashed, color = royalblue];
        branch1_2 -> leaf1_3 [color = royalblue];
        // leaves
        leaf1_0 [label = "f"];
        leaf1_1 [label = "m"];
        leaf1_2 [label = "n"];
        leaf1_3 [label = "o"];
    }

}

在一张图上它工作正常，但子图被颠倒为我想要的顺序。

我颠倒了文件中的顺序，它看起来仍然一样。我玩弄了它，我可以通过 rank=same、ordering=out 和 invis 边缘以某种方式扭转它，但我希望它是程序化的。有没有什么简单的方法可以把代表0的红色虚线画在实线的左边，而不是右边，代表1？

Answer 1

好吧，完全杂乱无章，但可能完全可以编写脚本。

首先，您的输入有所修改：

digraph {
    rankdir=TB;
    newrank=true  // helps
    graph [splines=false]
    node [shape = box, style = filled, fillcolor = lightsteelblue];
    // forest size 2.

    subgraph cluster_tree1 {
        style = filled; fillcolor = lightgray; label = "tree 1";
        // branches
        branch1_0 [label = "0", shape = none, fillcolor = none];
        branch1_0 -> leaf1_0 [style = dashed, color = royalblue];
        branch1_0 -> branch1_1;
        branch1_1 [label = "1", shape = none, fillcolor = none];
        branch1_1 -> leaf1_1 [style = dashed, color = royalblue];
        branch1_1 -> branch1_2;
        branch1_2 [label = "0", shape = none, fillcolor = none];
        branch1_2 -> leaf1_2 [style = dashed, color = royalblue];
        branch1_2 -> leaf1_3 [color = royalblue];
        // leaves
        leaf1_0 [label = "f"];
        leaf1_1 [label = "m"];
        leaf1_2 [label = "n"];
        leaf1_3 [label = "o"];
    }
  subgraph cluster_tree0 {
        style = filled; fillcolor = lightgray; label = "tree 0";
        // branches
        branch0_0 [label = "3", shape = none, fillcolor = none];
        branch0_0 -> branch0_1;
        branch0_1 [label = "0", shape = none, fillcolor = none];
        branch0_1 -> branch0_2 [style = dashed];
        branch0_2 [label = "1", shape = none, fillcolor = none];
        branch0_2 -> leaf0_1 [style = dashed, color = royalblue];
        branch0_2 -> leaf0_2 [color = royalblue];
        branch0_1 -> branch0_3;
        branch0_3 [label = "2", shape = none, fillcolor = none];
        branch0_3 -> leaf0_3 [style = dashed, color = royalblue];
        branch0_3 -> leaf0_4 [color = royalblue];
        // leaves
        leaf0_1 [label = "u"];
        leaf0_2 [label = "v"];
        leaf0_3 [label = "x"];
        leaf0_4 [label = "y"];
    }
    // position the clusters (trees)
    {rank=same    branch1_0 ->  branch0_1 [style=invis weight=0]} 
  
     // a kludge, we'll add this edge in later
     graph [comment="branch0_0 -> branch1_0 [color = firebrick, style = dashed  constraint=false weight=0 ];"]
}

“问题”是集群到集群的分支，因此我们将其删除（对于第一次点传递）。我们添加了不可见的边来将集群定位在我们想要的位置。
将此输入运行到 dot -Tdot >myfile.dot。这为所有节点和边设置位置。
通过 gawk（任何语言）运行该命令以取消注释已注释的分支并插入到文件中。
最后，neato -n2 -Tpng fixedfile >fixed.png
（糟糕，但它有效）

f=atrie4.gv;

T=png; F=`basename $f .gv`;dot -Tdot $f >$F.dot;
gawk '
$1~/comment/{
  sub(/[\t ]*comment="/,"")
  sub(/"[\],;]?[\t ]*$/,"")
  add[++a]=$0
  next
}
{oline[++o]=$0}
END{
  for (i=1;i<o;i++)print oline[i]
  for (i=1;i<=a;i++)print add[i]
  print oline[o]
}' $F.dot|
neato -n2 -Tpng >$F.$T
firefox $F.$T

强制子图之间的边缘向左或向右

1 个答案: