beste Datenstruktur zum Auflösen von Abhängigkeiten zwischen Aufgaben

Question

Ich entwickle einen Code für einen Roboter, der ein Produkt herstellen soll. Der Prozess besteht aus vielen Aufgaben. Jede Aufgabe kann von anderen Aufgaben abhängen oder nicht. Ich frage mich, ob es einen besseren Ansatz als die Verwendung von Bäumen gibt oder ob es die perfekte Datenstruktur dafür ist.

Answer 1

Ich denke, Sie brauchen eine directed acyclic graph für Ihren Anwendungsfall.

Um die Reihenfolge der Ausführung Ihrer Aufgaben zu bestimmen, können Sie eine topological sort auf der DAG verwenden.