温州市科技局资助项目(H20090049)
- 作品数：1 被引量：2H指数：1
- 相关作者：胡明晓方文其更多>>
- 相关机构：温州大学更多>>
- 发文基金：浙江省科技厅新苗人才计划温州市科技局资助项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 无向关系图视觉清晰化显示算法被引量：2
- 2011年
- 本文提出了一种无向图视觉清晰化显示算法,使一般的无向关系图经过该算法重新确定顶点位置后,能得到清晰美观的输出结果。该算法首先将无向关系图去除孤立点,分离连通分支,并通过识别割边将每个连通分支分解成一系列的团,每个团内无割边,这些团以树型结构连接;然后通过识别割点和虚连线将每个团分解成子团,每个子团内无割点;最后将子团内顶点均匀分布在一个圆环上。该算法的优点在于实现方便,方法简单,运行高效,输出结果美观,并易于并行化。
- 方文其胡明晓
- 关键词：无向图割点
