寻找有向图的最小等价图

时间:2010-03-15 15:14:14

标签: java algorithm graph

我正在寻找一种优选用Java实现的算法,用于查找 Digraph的最小等价图http://portal.acm.org/citation.cfm?id=321526.321534)。

更好的是实现“近似等效最小值图”http://cat.inist.fr/?aModele=afficheN&cpsidt=3634076(需要ACM会员资格,对不起) 替代链接http://www.cs.umd.edu/~samir/grant/kry94b.ps(后记)

1 个答案:

答案 0 :(得分:1)

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