前端之家收集整理的这篇文章主要介绍了
Java中的定向图处理,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我期待实现一个
Java应用程序,它将计算一组要执行的任务.任务将相互依赖,形成有向图.是否有现有的SDK或算法(最好是Java)可以帮助我:
>定义任务图
>确保图中没有循环依赖关系
>使用线程池执行图中的任务
第3步是最重要的部分.我需要以并行方式执行任务以获得最大性能,同时确保在依赖项之前不执行任务.
看看之前的
question,其中主要建议使用
JGraphT.
它显然会变得简单并且具有第3部分的循环探测器.不要认为它会为你做第3部分,但你需要做的就是获得所有顶点的度数(或度数取决于你的表示)为0并启动这些任务.任务完成后,从图中删除顶点并重新开始.
原文链接:https://www.f2er.com/java/129409.html