拓扑排序的方案数

单选题 难度 4

#graph#topo

有依赖关系的任务能有几种排法?

题目

有 4 个任务,依赖关系为:1 必须在 2 之前、1 必须在 3 之前、2 必须在 4 之前、3 必须在 4 之前。满足全部约束的执行顺序共有( )种。
  1. 2
  2. 1
  3. 4
  4. 6
来小码星球,动手写一遍 →