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

• 作者: 方文其 胡明晓
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无向图 清晰化显示 割边 割点 团
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 图形与图像
• 页码范围: 51-56
• 分类号: TP391.41
• 字数: 3792字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.06.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡明晓	温州大学物理与电子信息工程学院	18	54	4.0	6.0
2	方文其	温州大学物理与电子信息工程学院	1	3	1.0	1.0