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

关键词: 网络管理, 网络拓扑图, 自动布局, 斥力-张力模型

Abstract: A new algorithm is advanced in this paper to do the autolayout of the network topology. All the vertexes and edges of a graph are assigned to some physical properties such as mass, repulsion and tension. Thus these vertexes will keep moving along the direction of composition of forces until the system comes to the state of balance when the layout of the graph has done automatically.

中图分类号: 

• TP393