拓扑排序，但具有某种分组

Question

看来这肯定是常见的调度问题，但我看不到解决方案，甚至看不到该怎么称呼。就像是一种拓扑排序，但有所不同。...

给出一些依赖性，例如 通用标签

对于拓扑排序可能有多种解决方案： 通用标签

都是解决方案。

我需要一个返回以下内容的算法： 通用标签

也就是说，先执行A，然后执行B和C的所有操作，然后执行D。将所有歧义或无关位分组。

我认为按组进行拓扑排序中的算法无法正确处理案例如下所示。 通用标签

为此，算法应返回 通用标签

此 通用标签

应该返回 通用标签

与此同时 通用标签

应该返回 通用标签

还有这个 通用标签

应该返回 通用标签

此问题是否有名称和常规解决方案？ （并且发布在按组进行拓扑排序的算法是否可以正确处理？）

编辑以回答更多示例的请求： 通用标签

应该返回 通用标签

还有 通用标签

应该返回 通用标签

和 通用标签

应该返回 通用标签

Answer 1

让G为图形的传递闭合。令G'为无向图，它是从G除去方向并取补码后得到的。G'的连接组件是您要寻找的组。