Question

我已经获得了4个进程，其中进程依赖于其他进程。例如：

x1:[x2,x3]
x2:[x3]
x3:[]

这意味着x1只在x2和x3完成后启动 x2仅在x3完成时启动 x3可以启动，因为它不依赖于任何其他进程。我必须找出找到流程执行顺序的策略。

解决此问题的最佳方法是什么？。

Answer 1

我想这是用于解析依赖关系的topological sorting图的明显例子。在这里，我们需要创建一个有节点的有向图作为您提到的过程。现在，如果x1依赖于x2，则存在从x1到x2的有向边，依此类推。创建图表后，图表上的拓扑排序就是您的答案。