网络图自动生成器的设计

Design of the Network Generator

本文论述了在网络活动逻辑关系已知的情况下,由计算机绘制网络图时应解决的几个关键性问题。文中首先介绍了一种自动处理网络逻辑关系的原理,其次介绍了生成网络图象的方法,最后给出了一个应用实例。

Network technique,as a scientific method of management,has been widely used.The wide use of network technique is naturally inseparable from compu- ter.Recently,there is much research dealing with the computer-aided network analysis both at home and abroad,but most of it lays stress on the algorithm analysis[9].The research on how to draw network diagram with computer was limited to the case in which node numbers are known[6,7,10].The known precedence relationships and the smallest number of dummy activities were merely mentioned[4,5]. These problems are studied in much detail in this paper with the network diagram generator.We solved the problems of digital processing for precedence relationships,of the principle of simplification in processing dummy activities, and of determing the node positions of nodes.The algorithms of generating network diagrams are verified to be correct for a test example with known result. Our method has improved the hand drawing,which has the natural disadvantage that correctness and perfectness of the diagram will depend on the experience and skill of the drawer.Our method also helps to solve the problem of the logical processing of isomorphic graphs in graph theory,i.e.,the transformation from point graph into linear-type graph and vice versa[5].