基于斥力-张力模型的网络拓扑图布局算法

被引：24

作者：

程远

严伟

李晓明

机构：

[1] 北京大学计算机科学技术系网络与分布式系统实验室

来源：

关键词：

网络管理; 网络拓扑图; 自动布局; 斥力-张力模型;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

针对网络管理系统中网络拓扑图的自动布局问题,提出了一种新的算法。赋予拓扑图的顶点和边不同的物理性质(质量、张力、斥力等),各个顶点在力的相互作用下不断运动,直至最终达到力的平衡,同时完成了拓扑图的自动布局。

引用

页码：104 / 105+188 +188

页数：3