使用 拓扑排序进行有向无环图 任务关系拆解，实现任务编排
Posted shiter
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了使用 拓扑排序进行有向无环图 任务关系拆解，实现任务编排相关的知识，希望对你有一定的参考价值。
文章大纲
拓扑排序（Topological Sorting）
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：
每个顶点出现且只出现一次。
若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。
有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。
拓扑排序通常用来“排序”具有依赖关系的任务。
<以上是关于使用 拓扑排序进行有向无环图 任务关系拆解，实现任务编排的主要内容，如果未能解决你的问题，请参考以下文章