有向图的环和有向无环图

   本篇主要分享关于有向图的环和有向无环图（DAG，估计做大数据的同学到处都可以看到），所以相关概念我就不做详细介绍了。     用有向图中各个节点代表着一个又一个的任务，而其中的方向代表的任务的执行顺序。而方向代表着这个在执行这个任务之前必须完成其他节点，例如上图中在5执行必须执行3和0 节点。    所以可以想到有向图中有向环的检测非常重要，例如上面 要是5之前 3要执行，3之前4要执行，4

>>阅读原文<<