在依赖项解析中获取并行项

我已经基于我用于依赖性解析的Wikipedia文章实现了一种拓扑排序，但是它返回了线性列表。我可以使用哪种算法来查找独立路径？

我假设边意味着u必须在v之前执行。如果不是这种情况，请绕过所有边缘。此外，我假设您对路径（DAG已经给出了路径）的兴趣不如对给定依赖性的良好执行策略感兴趣。$(u,v)$$u$$v$

$S_i$$G = (V,E)$

$\qquad \displaystyle \begin{align} S_0 &= \{ v \in V \mid \forall u \in V. (u,v) \notin E \} \\ S_{i+1} &= \{v \in V \mid \forall u \in V. (u,v) \in E \to u \in \bigcup_{k=0}^i S_k \} \end{align}$

$k$

for i=0 to k
  parallel foreach T in S_k
    execute T

$S_0$

parallel foreach T in S_0
  recursive_execute T

哪里

recursive_execute T {
  atomic { if T.count++ < T.indeg then return }
  execute T
  parallel foreach T' in T.succ
    recursive_execute T'
}

并且T.count是一个简单的配对保持前辈的数量T已经已经执行，T.indegpredeccessors的数量和T.succ设置的接班人。