Java中的定向图处理

发布时间：2020-12-15 00:40:04 所属栏目：Java 来源：网络整理

导读：我期待实现一个 Java应用程序,它将计算一组要执行的任务.任务将相互依赖,形成有向图.是否有现有的SDK或算法(最好是Java)可以帮助我：定义任务图确保图中没有循环依赖关系使用线程池执行图中的任务第3步是最重要的部分.我需要以并行方式执行任务以获得最

我期待实现一个 Java应用程序,它将计算一组要执行的任务.任务将相互依赖,形成有向图.是否有现有的SDK或算法(最好是Java)可以帮助我：

>定义任务图
>确保图中没有循环依赖关系
>使用线程池执行图中的任务

第3步是最重要的部分.我需要以并行方式执行任务以获得最大性能,同时确保在依赖项之前不执行任务.

看看之前的 question,其中主要建议使用 JGraphT.

它显然会变得简单并且具有第3部分的循环探测器.不要认为它会为你做第3部分,但你需要做的就是获得所有顶点的度数(或度数取决于你的表示)为0并启动这些任务.任务完成后,从图中删除顶点并重新开始.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!