网络拓扑图的布局方法和系统

摘要

本发明公开了一种网络拓扑图的布局方法和系统，其中方法包括以下步骤：分析目标拓扑图的连通性，如果目标拓扑图不连通，将其分解为多个连通的子图；通过矩形块放置算法将多个连通的子图按照类正方形图形进行初步布局，并获取多个连通的子图的坐标；对初步布局后的多个连通的子图的节点按照受力驱动的布局算法进行布局，使得目标拓扑图的系统总动能小于设定值，并获取多个连通的子图的节点的相对坐标；根据多个连通的子图的坐标和多个连通的子图的节点的相对坐标得到多个连通的子图的节点的坐标。

主权项

一种网络拓扑图的布局方法，其特征在于，包括以下步骤：分析目标拓扑图的连通性，如果所述目标拓扑图不连通，将其分解为多个连通的子图；通过矩形块放置算法将所述多个连通的子图按照类正方形图形进行初步布局，并获取所述多个连通的子图的坐标；对初步布局后的所述多个连通的子图的节点按照受力驱动的布局算法进行布局，使得所述目标拓扑图的系统总动能小于设定值，并获取所述多个连通的子图的节点的相对坐标；根据所述多个连通的子图的坐标和所述多个连通的子图的节点的相对坐标得到所述多个连通的子图的节点的坐标。