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

【文件属性】：
文件名称：拓扑排序及关键路径的求解
文件大小：5KB
文件格式：CPP
更新时间：2012-06-05 16:27:07
拓扑排序及关键路径 对给定的AOV网判断网中是否存在环，检测的办法是对有向图构造其顶点的拓扑有序序列，若网中所有顶点都在它的拓扑有序序列中，则该AOV网中必定不存在环。在拓扑排序的基础上实现关键路径的的求解。