计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
6期
51-56
,共6页
无向图%清晰化显示%割边%割点%团
無嚮圖%清晰化顯示%割邊%割點%糰
무향도%청석화현시%할변%할점%단
本文提出了一种无向图视觉清晰化显示算法,使一般的无向关系图经过该算法重新确定顶点位置后,能得到清晰美观的输出结果.该算法首先将无向关系图去除孤立点,分离连通分支,并通过识别割边将每个连通分支分解成一系列的团,每个团内无割边,这些团以树型结构连接;然后通过识别割点和虚连线将每个团分解成子团,每个子团内无割点;最后将子团内顶点均匀分布在一个圆环上.该算法的优点在于实现方便,方法简单,运行高效,输出结果美观,并易于并行化.
本文提齣瞭一種無嚮圖視覺清晰化顯示算法,使一般的無嚮關繫圖經過該算法重新確定頂點位置後,能得到清晰美觀的輸齣結果.該算法首先將無嚮關繫圖去除孤立點,分離連通分支,併通過識彆割邊將每箇連通分支分解成一繫列的糰,每箇糰內無割邊,這些糰以樹型結構連接;然後通過識彆割點和虛連線將每箇糰分解成子糰,每箇子糰內無割點;最後將子糰內頂點均勻分佈在一箇圓環上.該算法的優點在于實現方便,方法簡單,運行高效,輸齣結果美觀,併易于併行化.
본문제출료일충무향도시각청석화현시산법,사일반적무향관계도경과해산법중신학정정점위치후,능득도청석미관적수출결과.해산법수선장무향관계도거제고립점,분리련통분지,병통과식별할변장매개련통분지분해성일계렬적단,매개단내무할변,저사단이수형결구련접;연후통과식별할점화허련선장매개단분해성자단,매개자단내무할점;최후장자단내정점균균분포재일개원배상.해산법적우점재우실현방편,방법간단,운행고효,수출결과미관,병역우병행화.
