如何使用多个线程有效地运行拓扑排序？

Question

如何使用线程对此图有效地运行拓扑排序。我欢迎并感谢您的想法。

我们可以在节点13上拆分进程（共享3个线程）吗？如果是这样，我们该怎么做？

Answer 1

在顶点上发现零相关性后，立即将该（顶点）分配给线程/进程。此过程将继续进行，直到您完成所有顶点。

要维护线程，可以使用线程池。

您还可以阅读有关调度算法的更多信息。

就是这样。

来源：-

• https://medium.com/@TRikace/parallelizing-tasks-with-dependencies-design-your-code-to-optimize-performance-d0948549f1eb

• https://www.youtube.com/watch?v=7T-gjX24FR0