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

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