注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

星期五

明天不上班

 
 
 

日志

 
 
关于我

一个特立独行的Java程序员,比较宅,上上网,写博客,听音乐,看电影。

网易考拉推荐

关于网络拓扑的布局算法  

2011-03-22 18:54:30|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

几种网络拓扑布局算法

1.树形布局算法

   内容:将某一节点作为根,进行遍历,等到生成树,按照树的结构进行布局。将所有的节点连接起来。

   优点:算法简单,高效。

   缺点:但是所显示的网络布局与实际网络结构差异很大。

2.网格布局算法

   内容:将所有的节点的数量和层次关系,将平面切分成很多正方形区域,将节点按照一定的规律放在每个正方形中,

             一个正方形只能放一个节点,再将节点之间的连线连起来。

   优点:算法布局均匀,规整。

   缺点:当节点数量巨大时,节点之间的连线凌乱无序。

3.力导向算法

    内容:系统中的每个节点都可以看成是一个带有一定能量的放电粒子,粒子与粒子之间存在某种库仑斥力,使它们两两相互排斥。

    同时,有些粒子间被一些“边”所牵连,这些边产生类似弹簧的胡克引力,又紧紧牵制着“边”两端的粒子。在粒子间斥力和引力的不断作用

    下,粒子们从随机无序的初态不断发生位移,逐渐趋于平衡有序的终态。同时整个物理系统的能量也在不断消耗,经过数次迭代后,粒子

    之间几乎不再发生相对位移,整个系统达到一种稳定平衡的状态,即能量趋于零。

    优点:布局合理,美观。

    缺点:算法效率有些低。

4.神经网络布局算法

    目前还没有开始学习,具体不太清楚。

 

 

补充资料:

力导向算法 flash 实现:http://www.ibm.com/developerworks/cn/web/0909_fudl_flashsocial/index.html

                  JS实现:http://arborjs.org/halfviz/#/case-of-the-silk-king

                (注意使用支持web works的浏览器访问 建议使用Firefox4和Chrome,其他浏览器容易卡死)

  关于网络拓扑的布局算法 - zhenghaoju700 - zhenghaoju700 的博客


前两种算法很容易用Java实现,第三种希望高手帮我实现。

 

  评论这张
 
阅读(2776)| 评论(0)
推荐

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017