java - 有向图最小切割库

我正在寻找一个scala（或java）图形库，实现有向图的最小割。
你有推荐我使用的图书馆吗？

最佳答案

JUNG有一个（用于java）。
查看文档->Jung API Javadoc。edu.uci.ics.jung.algorithms.flows包具有a class和getMinCutEdges()方法。