点击上方蓝字关注DolphinScheduler(海豚调度)
|作者:鲍亮
|编辑:卢凯瑞
1 名词解释
DAG,全称:Directed Acyclic Graph,中文:有向无环图
入度:有向图中某点作为图中边的终点的次数之和
出度:对于有向图来说,顶点的出边条数即为该顶点的出度
2 调度系统中的有向无环图
数据调度系统中,多个任务之间的依赖关系,用图可以表示,如下图所示,每个顶点表示一个任务,箭头方向表示任务的执行顺序。任何顶点都无法经过边回到该顶点,则该图就是无环图,即为有向无环图(DAG图)。
图一
那么在有向图中,如果有环的存在,如图示: