Создайте верхние метки для узлов с помощью графика - PullRequest
Новая
       29

Создайте верхние метки для узлов с помощью графика

2 голосов
/ 05 апреля 2011

Мне нужно создать график, представляющий расширяемую структуру хеширования. До сих пор у меня был успех в создании графиков в graphviz (с использованием инструмента точка) ... Однако у меня возникли проблемы с созданием верхних меток, представляющих количество битов для каждого сегмента ... Что я хочу сделать, это примерно так:

Extendable hashing table on wikipedia

Что я не могу сделать, так это маленькие 2 и 1, представляющие биты. Кто-нибудь может объяснить, как я поступил бы так?

Мой график пока выглядит так: 

digraph G {
nodesep = 0.5;
rankdir = LR;
node [shape=record];

node0[label = "<f0>0 | <f1>1"];
node1[label = "0010 | |", toplabel="1"];

subgraph cluster_0 {
    style=filled;
    color=white;
    node [style=filled,color=white];
    node0;
    label = "i = 1";
}

node0:f0->node1;}

result

1 Ответ

2 голосов
/ 06 апреля 2011

Вы можете использовать HTML-подобные метки , если вам действительно нужно сделать это с graphviz.

Я воссоздал упомянутый пример из википедии: 

rankdir = LR;
node [shape=none];
splines=false;

n1[label=<
<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
<TR>
 <TD CELLPADDING="2">2</TD>
 <TD BORDER="0"></TD>
</TR>
<TR><TD COLSPAN="2" PORT="port00"> 00 </TD></TR>
<TR><TD COLSPAN="2" PORT="port01"> 01 </TD></TR>
<TR><TD COLSPAN="2" PORT="port10"> 10 </TD></TR>
<TR><TD COLSPAN="2" PORT="port11"> 11 </TD></TR>
</TABLE>>];

a[label=<
<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
<TR>
 <TD CELLPADDING="0" BORDER="0" COLSPAN="2">
  <TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="2" FIXEDSIZE="TRUE" WIDTH="1" ALIGN="LEFT"><TR><TD>1</TD></TR></TABLE>
 </TD>
</TR>
<TR>
 <TD PORT="porta"> A </TD>
 <TD>k2</TD>
</TR>
</TABLE>>];

b[label=<
<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
<TR>
 <TD CELLPADDING="2">2</TD>
 <TD BORDER="0" COLSPAN="2"></TD>
</TR>
<TR>
 <TD PORT="portb" COLSPAN="2"> B </TD>
 <TD>k1</TD>
</TR>
</TABLE>>];

c[label=<
<TABLE BORDER="0" CELLBORDER="1" CELLSPACING="0" CELLPADDING="4">
<TR>
 <TD CELLPADDING="2">2</TD>
 <TD BORDER="0" COLSPAN="2"></TD>
</TR>
<TR>
 <TD PORT="portc" COLSPAN="2"> C </TD>
 <TD>k3</TD>
</TR>
</TABLE>>];

n1:port00 -> a:porta;
n1:port01 -> a:porta;
n1:port10 -> b:portb;
n1:port11 -> c:portc;

Как видите, код не очень симпатичный ... однако результат приближается:

http://graph.gafol.net/evEKgxwgj

graphviz output

Обратите внимание, что для демонстрационных целей есть верхняя метка - узел a использует вложенную таблицу.

...