Я ищу библиотеку графов, которая обеспечивает реализацию алгоритма дерева доминант Ленгауэра-Тарьяна [1] в Java (или любой другой алгоритм дерева доминант, который работает по крайней мере одинаково хорошо).Я наткнулся на jgrapht , и теперь мне любопытно, поставляется ли эта библиотека с алгоритмом для вычисления дерева доминаторов?
Если нет, знаете ли вы какую-либо другую библиотеку графов (кроме одного размещенного классана GitHub и т. д.) в Java, которая поддерживает вычисление дерева доминаторов?
Спасибо!
[1] Томас Ленгауэр и Роберт Эндре Тарьян: быстрый алгоритм поиска доминант в потоковой диаграмме, ACM уже наЯзык программирования и системы, 1 (1): 121-141, 1979.