Skip to content

拓扑排序

假设存在一条有向边 A->B, 表示 B 的执行需要先依赖 A 的执行, 那么一整张图就表示一个完整的依赖关系(AoV 网),此时使用拓扑排序可以找到其中一种执行方式,可以按照依赖关系来执行完整个流程。

所以如果存在环路则不可能计算出拓扑排序的结果。

实现

  1. 每次寻找入度为 0 的节点,执行该节点并且从网络中删除
  2. 重复第一步直到遍历所有节点

Released under the MIT License.