无向关系图视觉清晰化显示算法
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第6期 51-56页,共6页
【作 者】:
方文其
;
胡明晓
【摘 要】
本文提出了一种无向图视觉清晰化显示算法,使一般的无向关系图经过该算法重新确定顶点位置后,能得到清晰美观的输出结果。该算法首先将无向关系图去除孤立点,分离连通分支,并通过识别割边将每个连通分支分解成一系列的团,每个团内无割边,这些团以树型结构连接;然后通过识别割点和虚连线将每个团分解成子团,每个子团内无割点;最后将子团内顶点均匀分布在一个圆环上。该算法的优点在于实现方便,方法简单,运行高效,输出结果美观,并易于并行化。
相关热词搜索: