无向关系图视觉清晰化显示算法

摘要：

本文提出了一种无向图视觉清晰化显示算法,使一般的无向关系图经过该算法重新确定顶点位置后,能得到清晰美观的输出结果.该算法首先将无向关系图去除孤立点,分离连通分支,并通过识别割边将每个连通分支分解成一系列的团,每个团内无割边,这些团以树型结构连接;然后通过识别割点和虚连线将每个团分解成子团,每个子团内无割点;最后将子团内顶点均匀分布在一个圆环上.该算法的优点在于实现方便,方法简单,运行高效,输出结果美观,并易于并行化.

关键词：无向图、清晰化显示、割边、割点、团

所属期刊栏目：33

分类号：TP391.41(计算技术、计算机技术)

资助基金：浙江省新苗人才计划资助项目团浙联[2010]15号;温州市科技局资助项目H20090049

在线出版日期：2012-02-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：51-56