给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法.根据关键路径法和串行调度原理,论述了先序活动和后序活动时间参数计算的方法,并以实例阐述了计算原理.这种方法可以应用到大型工程调度和资源受限的工程调度策略研究中.
A method to mark transitive predecessors and transitive successors by using depth first search is provided with a description of the algorithm based on stack. Transitive predecessors and transitive successors were defined. According to critical path method and serial scheduling, a schema was discussed for computing time parameters of transitive predecessors and transitive successors. And an example is given to show the principle. This can be applied to the research on the rules of large scale projects scheduling and resource-constrained project scheduling.