摘要
拓扑图的优化排序及其数字图论算法在过程控制计算机应用软件的自动开发环境中占有十分重要的地位，它是采用方框图式软件开发方法设计过程控制计算机应用程序的非常重要的支撑软件，对提高软件生产率有着不可低估的实用价值。文中介绍一种将调节系统方框图的几何结构和拓扑结构分别存储在计算机中的方法，研究了非循环有向图ｄａｇ的拓扑排序算法和循环有向图排序算法中的最小消除循环法。
Optimal sequencing of topological graph and graphic theory calculation method occupy an important place in automatic developing environment for applied software of process control computer, it is an important supporting software for designing applied program of process control computer by use of a software developing method based on the directed topological graph of block diagram, and its practical value in raising productivity of software should not be underestimated. In this paper a method is presented which memorizes the geometrical construct and topological construct of control system block diagram in computer separately, the calculation method of topological sequencing for acyclic digraph and the method of minimal cure cycle in cyclic digraph are described.
出处
《电网技术》
EI
CSCD
北大核心
1998年第5期33-38,共6页
Power System Technology
关键词
计算机控制
软件开发环境
调节系统
图算法
Computer control Software developing environment Control system block diagram Topological sequencing Graphic theory calculation method
