[转]使用 graphviz 形象化有向图

原创 2012年03月23日 14:44:45
将有向图数字化,可以用一个邻接矩阵表示。

计算机对这个图进行一系列的处理后(比如求闭包),如果要看看处理后的图,可以借助于 graphviz 这个强大的开源工具。


1. Graphviz 简介

Graphviz 是 AT&T Labs-Research 开发的自动图形绘制工具, 可以很方便的可视化结构信息,把抽象的图和网络用几何的方式表现出来。支持多种格式输出,如 jpg, png, gif, svg, dia, ps 等。


1.1 安装

debian 下直接 apt-get install graphviz

其他平台下可到其官方网站下载: http://www.graphviz.org/Download..php


1.2 简单使用

要产生一个图形,首先得使用 Graphviz 定义的 DOT 语言来描述你的结构化图形:

digraph vis{
    A -> B
    C -> B
}

保存为 hw.dot

执行 dot -Tsvg hw.dot > hw.svg 即会产生 SVG 格式的图形,如下所示:





dot 一般用于绘制有向图,无向图则可用 neato 或者 fdp,可以互相通用,差别在于 dot 生成的有向图效果要好点, neato 和 fdp 生成的无向图效果要好点。其他的如辐射状的图形可用 twopi,圆形的可用 circo。他们的命令行参数都是一致的,只是所用之算法不一而已。


如对于如下无向图:

graph G {
    run -- intr;
    intr -- runbl;
    runbl -- run;
    run -- kernel;
    kernel -- zombie;
    kernel -- sleep;
    kernel -- runmem;
    sleep -- swap;
    swap -- runswap;
    runswap -- new;
    runswap -- runmem;
    new -- runmem;
    sleep -- runmem;
}

neato -Tsvg proc.dot -o proc.svg 则效果好点, fdp 生成的则差不多,图更紧凑点。其他的生成之图,就比较差。

neato 生成:





fdp 生成:






产生一个有限自动机简直就是小儿科:

digraph finite_state_machine {
    rankdir=LR;
    size="8,5"
    node [shape = doublecircle]; LR_0 LR_3 LR_4 LR_8;
    node [shape = circle];
    LR_0 -> LR_2 [ label = "SS(B)" ];
    LR_0 -> LR_1 [ label = "SS(S)" ];
    LR_1 -> LR_3 [ label = "S($end)" ];
    LR_2 -> LR_6 [ label = "SS(b)" ];
    LR_2 -> LR_5 [ label = "SS(a)" ];
    LR_2 -> LR_4 [ label = "S(A)" ];
    LR_5 -> LR_7 [ label = "S(b)" ];
    LR_5 -> LR_5 [ label = "S(a)" ];
    LR_6 -> LR_6 [ label = "S(b)" ];
    LR_6 -> LR_5 [ label = "S(a)" ];
    LR_7 -> LR_8 [ label = "S(b)" ];
    LR_7 -> LR_5 [ label = "S(a)" ];
    LR_8 -> LR_6 [ label = "S(b)" ];
    LR_8 -> LR_5 [ label = "S(a)" ];
}

dot -Tpng fsm.dot -o fsm.png






其他更精彩的使用可以参看 http://www.graphviz.org/Gallery.php,绝对能让你惊奇。


2. 邻接矩阵形象化

考虑下面这个邻接矩阵:

#define NUM   6

int b[NUM][NUM] =
{
  0, 1, 0, 0, 1, 0,
  0, 0, 0, 0, 0, 1,
  0, 0, 0, 0, 0, 0,
  0, 1, 0, 0, 0, 0,
  0, 0, 0, 1, 0, 0,
  0, 0, 1, 0, 0, 0
};


要将其形象化,可以将其先转化为 DOT 语言描述,鉴于 DOT 语言描述这种结构有天然的优势,可以很容易的写下如下C 函数转化之:

void gen_graphic(const char *fname)
{
  FILE *fp;
  int k, j;
  char name[255];
  char cmd[255];

  sprintf(name, "%s.dot", fname);
  fp = fopen(name, "wb");

  fputs("digraph vis {\n", fp);
  fputs("\tsize=\"5,3\";\t/* set img width*height in inch*/\n", fp);

  for(k=0; k<NUM; k++)
    for(j=0; j<NUM; j++)
        if(b[k][j])
          fprintf(fp, "\t%d -> %d;\n", k+1, j+1);

  fputs("}\n", fp);
  fclose(fp);

  sprintf(cmd, "circo -Tsvg %s.dot > %s.svg", fname, fname);
  system(cmd);
}

多次尝试发现,这个图使用 circo 效果要好点,尽管官方建议的有向图产生工具是 dot。

调用该函数 gen_graphic(vis_src); 产生的邻接矩阵图为:






闭包运算后的图为:


链接:http://blog.openrays.org/blog.php?do=showone&tid=420

前端图形化展示js

原文地址:http://www.bi168.cn/thread-11670-1-1.html  在大数据时代,很多时候我们需要在网页中显示数据统计报表,从而能很直观地了解数据的走向,开发人员...
  • TheoGo
  • TheoGo
  • 2016年01月27日 08:47
  • 4649

Gephi学习笔记-画出图形基本流程

1、数据准备       这里准备的是csv格式的数据,没有用数据库导入等方式。       格式如下图所示,这里表示的是一个有权有向图,Source为源节点,Target为目标节点,Weight为权...
  • SunCherryDream
  • SunCherryDream
  • 2017年03月17日 17:12
  • 12475

使用 graphviz 形象化有向图

将有向图数字化,可以用一个邻接矩阵表示。计算机对这个图进行一系列的处理后(比如求闭包),如果要看看处理后的图,可以借助于 graphviz 这个强大的开源工具。1. Graphviz 简介Graphv...
  • comcat
  • comcat
  • 2007年10月11日 15:06
  • 1565

Graphviz样例之有向图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Gra...
  • tigerisland45
  • tigerisland45
  • 2016年08月24日 21:44
  • 789

graphviz画图软件介绍及使用感受

1 介绍一次偶然的机会接触到了画图软件graphviz,它主要用于画有向图、《数据结构》课程里的数据结构图等比较方便。它与tikz的比较为: tikz可以画任何种类的图。因为tikz就相当于你拿着一个...
  • RobertChenGuangzhi
  • RobertChenGuangzhi
  • 2016年06月06日 10:12
  • 1451

结构化图形绘制利器Graphviz

以前我在写博客的时候,最发愁的就是画图,尤其是一些数据结构的展示,或一些算法的图示。一般我是用手绘板,软件就用MyPaint,做出图后,往往调整和修改十分困难。但自从我得知的Graphviz这款工具后...
  • sun_xiaofan
  • sun_xiaofan
  • 2015年11月04日 18:39
  • 2919

Graphviz 双向边和无向边

不想使用A->B 和  B->A两条边来表达。其实很简单,加一个属性dir=both例子如下:digraph graphName { A->B[dir="both"] }结果如图...
  • sheismylife
  • sheismylife
  • 2016年03月27日 15:32
  • 1724

Graphviz样例之无向图

Graphviz是一个开源软件,有源码,支持不同平台。linux系统下使用XDot程序显示dot格式的文件。 Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形。 Gra...
  • tigerisland45
  • tigerisland45
  • 2016年08月23日 00:08
  • 1260

用Graphviz来画图 1[转自JavaBlog]

用Graphviz来画图 1 Posted on 2005-07-17 23:57 cap 阅读(149) 评论(0)  编辑 收藏 ...
  • nilxin
  • nilxin
  • 2005年07月21日 19:08
  • 3771

Sublime Text + Graphviz + Dot = 有向图

Graphviz介绍 Sublime Text 3 集成Graphviz方法 使用graphviz绘制流程图 基础知识 第一个graphviz图 定义顶点和边的样式 进一步修改顶点和边样式 子图的绘制...
  • bxh7425014
  • bxh7425014
  • 2016年04月14日 16:25
  • 8510
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[转]使用 graphviz 形象化有向图
举报原因:
原因补充:

(最多只允许输入30个字)