论文部分内容阅读
为了从有向图的一般性的结构信息中获取有问图中结点和边的控制顺序，本文提出了有向图的完全调度问题。如果这个问题只是针对简单有向无环图，那么一个简单的拓扑排序算法就可以解决问题。但是如果有向图中的边构成了环，简单的拓扑排序算法就无法消解图中的环，这时需要对环进行等价分解。文中提出了调度的概念并给出了等价分解的几个定理，最后得到了获得有向图的完全调度的算法。