我正在寻找一个在Java中实现的算法，用于找到有向图的最小等价图（Minimum Equivalent Graph of a Digraph）(http://portal.acm.org/citation.cfm?id=321526.321534)。
更好的是，实现"Approximating the minimum equivalent digraph"http://cat.inist.fr/?aModele=afficheN&cpsidt=3634076（需要ACM会员资格，抱歉） 另一个链接 http://www.cs.umd.edu/~samir/grant/kry94b.ps （后缀为postscript）。