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

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

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

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