网络图的自动生成算法及其系统实现

研究了网络自动生成的实现算法和系统实现技术。该算法按路线来画结点 ,将其区分为不同的层 ,再绘制路径。先画出所有关键路 ,确定关键节点的坐标 ;然后对于未确定坐标的结点 ,寻找其由关键结点出发再回到关键结点的最短路径 ,将该路径上的结点画为一层 ,按不同的路线分为不同的层次进行绘制 ,直到所有结点均确定坐标。然后确定路线的层次 ,最后统一协调规整。以此算法开发的软件系统可节省时间 ,并可保证生成规范的网络图。

Algorithm Research of Network Auto Drawing and System Realization

This paper presents an automatic drawing algorithm and the system realization for network.This algorithm is carried out by drawing nodes according to lines in different layers,and then set the routs.After the key routs are done,the coordinates of nodes in key routs are settled,then for the unset nodes,look for the shortest rout on which key nodes led to the key nodes and all the nodes on this rout are arranged in same layer.Its coordinates determinate the different routes that occupy different layers.Then,in the end every routes is arranged respectively.The system can map out a standard network and the algorithm is proved to be effective.