Направленная обработка графов в Java

Я ищу реализацию Java-приложения, которое будет вычислять набор задач для выполнения. Задачи будут зависеть друг от друга, образуя ориентированный граф. Есть ли какой-либо SDK или алгоритм (желательно на Java), который мне поможет:

  1. Определите график задач
  2. Убедитесь, что в графе нет циклических зависимостей
  3. Выполните задачи в графе, используя пул потоков

Шаг 3 - самая важная часть. Мне нужно выполнять задачи параллельно для максимальной производительности, но при этом следить за тем, чтобы задача не выполнялась до ее зависимостей.

8
задан Bill Brasky 19 July 2011 в 14:56
поделиться