Как отобразить одинаковые заголовки узлов

Question

Я хотел нарисовать RB-Tree как в вики 1 ,

но я не могу найти возможность отображения одинакового заголовка для разных узлов (в данном случае ниль-узлов). Это возможно?

  digraph "rb-tree"{
  bgcolor = whitesmoke;
  forcelabels = true;
  margin = 0;
  node [shape = circle,
        style = filled,
        fontsize = 14,
        margin = 0,
        fillcolor = black,
        fontcolor = white];
  edge [fontsize = 10,
        arrowhead = vee];
8 [fillcolor = red];
17 [fillcolor = red];
nil_8l [shape = box];
nil_8r [shape = box];
nil_17l [shape = box];
nil_17r [shape = box];
13->8;
13->17;
8->nil_8l;
8->nil_8r;
17->nil_17l;
17->nil_17r;
}

Answer 1

Graphiz имеет возможность устанавливать метки. Так что используйте:

 digraph "rb-tree"{
  bgcolor = whitesmoke;
  forcelabels = true;
  margin = 0;
  node [shape = circle,
        style = filled,
        fontsize = 14,
        margin = 0,
        fillcolor = black,
        fontcolor = white];
  edge [fontsize = 10,
        arrowhead = vee];
8 [fillcolor = red];
17 [fillcolor = red];
nil_8l [shape = box label="nil"];
nil_8r [shape = box label="nil"];
nil_17l [shape = box label="nil"];
nil_17r [shape = box label="nil"];
13->8;
13->17;
8->nil_8l;
8->nil_8r;
17->nil_17l;
17->nil_17r;
}