parallel-processing - 给定任务依赖图的最大并发度是多少？

Question

最大并发度是可以并发执行的最大任务数。

我相信该图的最大并发度是2。因为只能同时执行两个任务，而其他任务必须等待另一个。然而在解决方案中，它给出了 8。你怎么看？

Answer 1

一般来说，对于作为树的任务依赖图，最大并发度总是等于树中的叶子数。这就是为什么它是8。