有向图中的环DAG

优先级限制下的调度问题：在满足限制条件的情况下如何安排并完成所有任务

有向图中的环

• 如果一个有优先级限制的问题中存在有向环，那么这个问题肯定是无解的。因此我们需要首先进行有向环检测
• 有向环检测：检测给定的有向图是否包含环，若有环，通常只需找出一个即可
• 寻找环利用了DFS方法，维护一个递归调用期间已访问的顶点的栈，若(在递归调用期间，通过判断onStack标记数组)两次访问了某个顶点，则说明有环；若DFS递归调用完毕，说明无环。