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

作者：程远; 严伟; 李晓明

来源：计算机工程, 2004, (03): 104-105+188.

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

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

• 单位
  北京大学