问题描述
我有一个 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",fillcolor = none];
branch0_1 -> branch0_2 [style = dashed];
branch0_2 [label = "1",fillcolor = none];
branch0_2 -> leaf0_1 [style = dashed,color = royalblue];
branch0_2 -> leaf0_2 [color = royalblue];
branch0_1 -> branch0_3;
branch0_3 [label = "2",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",fillcolor = none];
branch1_0 -> leaf1_0 [style = dashed,color = royalblue];
branch1_0 -> branch1_1;
branch1_1 [label = "1",fillcolor = none];
branch1_1 -> leaf1_1 [style = dashed,color = royalblue];
branch1_1 -> branch1_2;
branch1_2 [label = "0",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?
解决方法
好吧,完全杂乱无章,但可能完全可以编写脚本。
首先,您的输入有所修改:
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",fillcolor = none];
branch1_1 -> leaf1_1 [style = dashed,color = royalblue];
branch1_1 -> branch1_2;
branch1_2 [label = "0",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",fillcolor = none];
branch0_0 -> branch0_1;
branch0_1 [label = "0",fillcolor = none];
branch0_1 -> branch0_2 [style = dashed];
branch0_2 [label = "1",fillcolor = none];
branch0_2 -> leaf0_1 [style = dashed,color = royalblue];
branch0_2 -> leaf0_2 [color = royalblue];
branch0_1 -> branch0_3;
branch0_3 [label = "2",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