二叉树可视化--Graphviz

大家平时写C程序有没有种把内存里的数据结构全给画出来的冲动呢？数据量小的话，画起来还蛮简单，用viso,我前面的文章都用viso画的。之前写红黑树代码的时候，用的是命令行把整个树打印出来，不过只是一些小片段，很丑，还得自己手动再在纸上画一遍，非常麻烦，要是用程序就能把图画出来那就爽了。好了，推荐使用 Graphviz这个东东，so 一下就知道啦，功能挺丰富的，也提供了很多库（c,php,python等），下面画一颗简单的红黑树（红黑树代码参考我前面的代码，下面只写画树的代码）直接看效果图：

这树怎么画的呢？参考官网 http://www.graphviz.org/Documentation.php

1.编写规则文件（可以用Graphviz自带的lib,如cgraph等生成，或者直接就用fprintf生成，可以简单看下中文的翻译 简单的dot规则）

2.用Graphviz自带的一些工具例如dot等解析一下规则文件，然后生成图片（ps,jpg,png等）或者其它格式的文件。

下面是实现。

t.c//测试代码,用到的函数参考我前面写的红黑树文章的代码。

void rbtree_fprint_node(rbtree_node * t,FILE *fp){
        if(t->color == RB_BLACK){
                fprintf(fp,"node[shape=record,style=filled,color=black,fontcolor=white];
");
        }else{
                fprintf(fp,"node[shape=record,style=filled,color=red,fontcolor=white];
");
        }
        fprintf(fp,"%d[label="<f0> | <f1> %d | <f2> "];
",t->key.value,t->key.value);
}
void rbtree_fprint_tree(rbtree_node * t,FILE *fp){
        if(rb_nil == t) return;
        if(t->parent ==  rb_nil){//root
                rbtree_fprint_node(t,fp);
        }

        if(t->left != rb_nil){
                rbtree_fprint_node(t->left,fp);
                fprintf(fp,"%d:f0:sw->%d:f1;
",t->key.value,t->left->key.value);
        }
        if(t->right != rb_nil){
                rbtree_fprint_node(t->right,fp);
                fprintf(fp,"%d:f2:se->%d:f1;
",t->key.value,t->right->key.value);
        }
        rbtree_fprint_tree(t->left,fp);
        rbtree_fprint_tree(t->right,fp);
}

int main(int argc,char *argv[]){
        rbtree_node *t,*p,*max,*min;
        int arr[] = {9,8,11,18,2,5,16,1,7,999,234,7662,387,928,454};
        int i;
        rbtree_init_nil();
        t = rbtree_create(15);
        t->color = RB_BLACK;
        for(i=0;i<15;i++){
                rbtree_add(&t,arr[i]);
        }
        //rb tree print
        FILE *fp;
        fp = fopen("g2.dot","w+");
        fprintf(fp,"digraph G{
");
        rbtree_fprint_tree(t,fp);
        fprintf(fp,"}");
        fclose(fp);
}

最终生成的是 一个  dot文件，dot文件的语法上官网查，并不是很复杂。

digraph G{
node[shape=record,style=filled,color=black,fontcolor=white];
9[label="<f0> | <f1> 9 | <f2> "];
node[shape=record,style=filled,color=black,fontcolor=white];
5[label="<f0> | <f1> 5 | <f2> "];
9:f0:sw->5:f1;
node[shape=record,style=filled,color=red,fontcolor=white];
18[label="<f0> | <f1> 18 | <f2> "];
9:f2:se->18:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
2[label="<f0> | <f1> 2 | <f2> "];
5:f0:sw->2:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
8[label="<f0> | <f1> 8 | <f2> "];
5:f2:se->8:f1;
node[shape=record,style=filled,color=red,fontcolor=white];
1[label="<f0> | <f1> 1 | <f2> "];
2:f0:sw->1:f1;
node[shape=record,style=filled,color=red,fontcolor=white];
7[label="<f0> | <f1> 7 | <f2> "];
8:f0:sw->7:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
15[label="<f0> | <f1> 15 | <f2> "];
18:f0:sw->15:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
999[label="<f0> | <f1> 999 | <f2> "];
18:f2:se->999:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
11[label="<f0> | <f1> 11 | <f2> "];
15:f0:sw->11:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
16[label="<f0> | <f1> 16 | <f2> "];
15:f2:se->16:f1;
node[shape=record,style=filled,color=red,fontcolor=white];
387[label="<f0> | <f1> 387 | <f2> "];
999:f0:sw->387:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
7662[label="<f0> | <f1> 7662 | <f2> "];
999:f2:se->7662:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
234[label="<f0> | <f1> 234 | <f2> "];
387:f0:sw->234:f1;
node[shape=record,style=filled,color=black,fontcolor=white];
928[label="<f0> | <f1> 928 | <f2> "];
387:f2:se->928:f1;
node[shape=record,style=filled,color=red,fontcolor=white];
454[label="<f0> | <f1> 454 | <f2> "];
928:f0:sw->454:f1;
}