利用图论中的邻接矩阵作为转换点,深度优先搜索整个有向图,可以得到所有可能的切分形式。给出了先序活动和后序活动的基本定义,讨论了运用深度优先搜索进行先序活动和后序活动标定的基本原理,提出了基于堆栈机制的标定算法。