文章大纲 拓扑排序(Topological Sorting) java 实现:节点与任务图编排执行 节点 任务图 任务执行 spark on k8s 实现任务编排 k8s 任务编排图解 spark on k8s 任务编排图解 参考文献 拓扑排序(Topological Sorting) 在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。