互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于扩展力学模型的网络拓扑图布局算法


  摘 要:针对现有网络拓扑图布局算法多以节点分布均匀为目标,没有考虑边的布局,可能会导致生成的拓扑图中边布局不清晰,提出一种基于扩展力学模型的网络拓扑图布局算法。该算法通过引入点边斥力保证边布局清晰,通过节点坐标的分层分配可以方便地满足某些网络的拓扑图层次布局需求。仿真结果表明,扩展力学模型生成的拓扑图节点分布均匀,节点和边之间距离合理,布局效果得到提高。

  关键词:网络拓扑图; 自动布局; 扩展力学模型

  中图分类号:TP393文献标志码:A

  文章编号:1001-3695(2010)07-2713-03

  doi:10.3969/j.issn.1001-3695.2010.07.088

  Network topology auto-layout algorithm based on extended mechanic model

  LV Liang, LU Ze-xin, LI Su-dan, LI Yuan

  (School of Computer, National University of Defense Technology, Changsha 410073, China)

  Abstract:The goal of the main network topology auto-layout algorithms is to distribute the nodes evenly, without taking into account the layout of the edges. Hence, the edges are not guaranteed to be clear in the generated topology map. This paper presented the extended mechanic model. The model introduced the repulsion between the nodes and edges to guarantee the layout of the edges to be clear, and assigned the coordinates of a node according to its “level” in the network to complete the hierarchical layout of the topology map. The simulation results show that the topology map generated by the proposed model is clear and the layout effect is improved.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017