我正在寻找一种算法，最好是在 Java 中实现，该算法用于查找有向图的最小等效图 ( http://portal.acm.org/citation.cfm?id=321526.321534 )。
更好的是实现“近似最小等效有向图”http://cat.inist.fr/?aModele=afficheN&cpsidt=3634076 (需要 ACM 成员(member)资格，抱歉) 替代链接 http://www.cs.umd.edu/~samir/grant/kry94b.ps (后记)
最佳答案
您是否尝试过查看 Java 图形算法库，例如 JGraphIT ？
关于java - 寻找有向图的最小等价图，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2448164/