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

Question

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

Answer 1

还可以使用“伴随集”数据结构。通过使用Union find，您可以解决依赖关系并找到有序路径。此外，在伴随集合中添加或删除元素的时间复杂度为O（1），因此它将满足变化的需求

Answer 2

我认为您的用例需要directed acyclic graph。

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