Java 求有向图的最小等价图

Java 求有向图的最小等价图,java,algorithm,graph,Java,Algorithm,Graph,我正在寻找一种算法的实现,最好是用Java实现,该算法用于找到有向图的最小等价图 更好的是实现“近似最小等效有向图”(需要ACM成员资格,抱歉) 备选链接(postscript)您是否尝试过查看java图形算法库,例如?第一个url需要ACM成员资格。是的,找到了JGraphIT。但它并没有一个解决这个问题的办法。它有一些可能有用的算法。

我正在寻找一种算法的实现,最好是用Java实现,该算法用于找到有向图的最小等价图

更好的是实现“近似最小等效有向图”(需要ACM成员资格,抱歉)
备选链接(postscript)

您是否尝试过查看java图形算法库,例如?

第一个url需要ACM成员资格。是的,找到了JGraphIT。但它并没有一个解决这个问题的办法。它有一些可能有用的算法。