有向无环图DAG是图论中的概念。 算法中有时称有向无环图为DAG ( Directed Acyclic Graph)。所谓有向无环图是指:任意一条边有方向,且不存在环路的图。 spark里面有这个东西,做个笔记。