graph drawing

简介

Graph drawing即根据顶点和边的拓扑关系，将这张图展现出来。很明显，表现的形式种类是非常多的，如果精确到每个顶点的座标，那么方案有无穷多种。Graph drawing 目标是画出一张美观的图的布局来。美是个见仁见智的概念，何谓美？“每个本质在于旺盛的生命力，美的形象能够感染人的情感和鼓舞人心”，展现出来的图是否美每个人的看法可能都不一样，但有一些通用的要素是大家一般共同认可的，比如边的两端不能靠得太近也不能离得太远，相交边的数目要尽量少，有对称性等等。