拓扑排序及关键路径的求解

【文件属性】：

文件名称：拓扑排序及关键路径的求解

文件大小：5KB

文件格式：CPP

更新时间：2012-06-05 16:27:07

拓扑排序及关键路径

对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。