解决任务之间依赖关系的最佳数据结构

Question

我正在为一个应该制造产品的机器人开发代码。该过程由许多任务组成。每个任务可能依赖于其他任务，也可能不依赖于其他任务。我想知道是否有比使用树更好的方法，或者它是完美的数据结构。

Answer 1

我认为您需要一个适合您的用例的有向无环图。

要确定任务的执行顺序，您可以在 DAG 上使用拓扑排序。