计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
7期
2713-2715
,共3页
吕亮%卢泽新%郦苏丹%李渊
呂亮%盧澤新%酈囌丹%李淵
려량%로택신%역소단%리연
网络拓扑图%自动布局%扩展力学模型
網絡拓撲圖%自動佈跼%擴展力學模型
망락탁복도%자동포국%확전역학모형
针对现有网络拓扑图布局算法多以节点分布均匀为目标,没有考虑边的布局,可能会导致生成的拓扑图中边布局不清晰,提出一种基于扩展力学模型的网络拓扑图布局算法.该算法通过引入点边斥力保证边布局清晰,通过节点坐标的分层分配可以方便地满足某些网络的拓扑图层次布局需求.仿真结果表明,扩展力学模型生成的拓扑图节点分布均匀,节点和边之间距离合理,布局效果得到提高.
針對現有網絡拓撲圖佈跼算法多以節點分佈均勻為目標,沒有攷慮邊的佈跼,可能會導緻生成的拓撲圖中邊佈跼不清晰,提齣一種基于擴展力學模型的網絡拓撲圖佈跼算法.該算法通過引入點邊斥力保證邊佈跼清晰,通過節點坐標的分層分配可以方便地滿足某些網絡的拓撲圖層次佈跼需求.倣真結果錶明,擴展力學模型生成的拓撲圖節點分佈均勻,節點和邊之間距離閤理,佈跼效果得到提高.
침대현유망락탁복도포국산법다이절점분포균균위목표,몰유고필변적포국,가능회도치생성적탁복도중변포국불청석,제출일충기우확전역학모형적망락탁복도포국산법.해산법통과인입점변척력보증변포국청석,통과절점좌표적분층분배가이방편지만족모사망락적탁복도층차포국수구.방진결과표명,확전역학모형생성적탁복도절점분포균균,절점화변지간거리합리,포국효과득도제고.
