>定义任务图>确保图中没有循环依赖关系>使用线程池执行图中的任务
第3步是最重要的部分.我需要以并行方式执行任务以获得最大性能,同时确保在依赖项之前不执行任务.
它显然会变得简单并且具有第3部分的循环探测器.不要认为它会为你做第3部分,但你需要做的就是获得所有顶点的度数(或度数取决于你的表示)为0并启动这些任务.任务完成后,从图中删除顶点并重新开始.
