图布局算法综述.docVIP

图布局算法综述 OVERVIEW OF ALGORITHMS FOR GRAPH DRAWING 图布局算法综述 Bostjan Pajntar Department of Knowledge Technologics Jozef Stefan Institute Jamova 39, 1000 Ljubljana, Slovenia （南斯拉夫） Tel: +386 1 4773128 E-mail: hostjan. pajntar@ijs. si 摘要 本文综述若T种图可视化算法，并详细描述了最常用的几个算法。本文的首要Id的是帮 助读考选择合适的算法去可视化关系数据。另一方面，也可以当作对图布局算法及具发展 的历史冋顾 1概要 从前，信息只是一种commodity （?商品，不足人量）。然而随着互联网的发展，人规 模的数据变得随处可见。问题从获取信息，变为抽取其屮的有用信息。使用统计分析与数 据挖掘，我们能够抽取所需的信息。但是，由于显示是平血的，人部分这些数据挖掘的结 果难以为人们所阅读，由此就产生了对可视化的需求。因为一张图画常常可以蕴含一篇文 章（的信息），对任何关系数据的描绘成为了一种非常常用的表示已获侍息的途径。 2关于图 图论中的定义在不同文献屮有所不同。针对我们的需求，图G的一个宽松的定义是一个 三元组（V,E, X ） -顶点集V -边集E 函数X ,映射每