使用 graphviz 形象化有向图
http://blog.openrays.org/blog.php?do=showone&tid=420
将有向图数字化,可以用一个邻接矩阵表示。
计算机对这个图进行一系列的处理后(比如求闭包),如果要看看处理后的图,可以借助于 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); 产生的邻接矩阵图为:
闭包运算后的图为:
使用 graphviz 形象化有向图相关推荐
- GraphViz 使用教程-用代码生成有向图。并介绍流程图、时序图等绘图工具
GraphViz 图形工具使用教程综合篇 GraphViz简述 GraphViz基本元素 生成一个有向图 node属性.edit属性和subgraph的使用 如何安装GraphViz GraphViz ...
- [python] python模块graphviz使用入门
文章目录 1 安装 2 快速入门 2.1 基本用法 2.2 输出图像格式 2.3 图像style设置 2.4 属性 2.5 子图和聚类 3 实例 4 如何进一步使用python graphviz Gr ...
- sublime markdown环境下画图 (使用Graphviz)配置教程
下载安装Graphviz 官网链接 http://www.graphviz.org/.在下使用的是Windows,安装完成之后把 bin 目录加入环境变量,在CMD中用dot -V检验时候安装配置完毕 ...
- Graphviz样例之有向图
Graphviz是一个开源软件,有源码,支持不同平台.linux系统下使用XDot程序显示dot格式的文件. Graphviz显示图形时,可以选择不同的策略进行布局和布线显示图形. Graphviz的 ...
- Ubuntu 14.04 64bit上玩转graphviz绘图工具
简介 关于Graphviz: Graphviz(英文:Graph Visualization Software的缩写)是一个由AT&T实验室启动的开源工具包,用于绘制DOT语言脚本描述的图形. ...
- 用Graphviz来画图 1
做了一个系统,通过配置来完成一些简单或者复杂的产品逻辑, 系统投入使用以后, 产品人员在上面配置了不少产品,产品的流程都是存放在一个xml里面,前几天突然有个想法, 打算把这个流程通过图形表示出来, ...
- 转 graphviz工具及其原理
graphviz工具算法graphlayout数据结构 目录(?)[+] Graphviz介绍 graphviz是贝尔实验室几个计算机牛人设计的一个开源 的图表(计算机科学中数据结构中的图)可视化项目 ...
- graphviz linux教程,程序员绘图利器 — Graphviz
概述 Graphviz (Graph Visualization Software) 是一个由AT&T实验室启动的开源工具包.DOT是一种图形描述语言,非常简单的, Graphviz就是用来处 ...
- GraphViz:2 DOT语法和相关应用
一.说明 1.1 Graphviz制图概述 总的来说,Graphviz 支持两类图: 无向图 有向图 1.2 组成部分 node 节点 edge 边 subgraph 子图 attr 属性 1.3 D ...
最新文章
- 文件格式用Latex排版论文(1)如何将Visio画图文件转换成Latex支持的.eps文件
- ThreadLocal小记
- bfs+状态压缩dp
- 十八、启动jmeter时提示findstr不是内部命令的解决方案
- 28.进程和程序的区别
- 互联网人的《三十而已》:裸辞,催婚,职业瓶颈,逃离北上广深......
- 《系统集成项目管理工程师》必背100个知识点-06项目经理(PM)和PMO的区别
- 山西计算机等级考试科目一模拟试题,2011山西省计算机等级考试试题 二级ACCESS一点通科目一...
- 吉林白山:“五脏俱全”的智能WiFi路灯点亮智慧城市
- SAP 电商云 Spartacus UI 单元测试的依赖隔离设置举例
- led透明屏生产厂家_如何实现LED双面透明显示屏,双面LED透明屏
- Eclipse过滤多余无用的Link文件和文件夹
- 特征筛选3——卡方检验筛选特征(单变量筛选)
- fn_dblog_如何使用fn_dblog和fn_dump_dblog直接在SQL Server数据库中连续读取事务日志文件数据
- SqlServer中如何按姓氏笔画排序
- Struts2.1.6 + Spring2.5+Hibernate3.2整合
- Altium Designer(AD)18安装
- 测试UDP端口是否通
- 计算机考试vb试题英语成绩,计算机二级考试vb试题_vb试题及参考答案
- 怎么更换电脑的默认浏览器?
热门文章
- App设计灵感之十二组精美的数据图表展示App设计案例
- Git之深入解析如何在应用中嵌入Git
- iOS之十三个小技巧帮你征服Xcode
- 2018/Province_Java_A/1/分数
- 10.1.1 head标签
- 【机器视觉】 dev_get_exception_data算子
- 【Qt】Qt登录对话框(纯代码实现)
- 【STM32】error unknown register name vfpcc in asm的解决方法
- 【Linux系统编程】进程内存模型
- c语言使用函数累加由n个a构成的整数之和,c 语言使用函数累加由n个a构成的整数之和...