查找有向圖的最小等價圖

我正在尋找一種算法的Java實現的最佳實現，用於查找有向圖（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（後記）

2010-03-15 kohlerm

第一個URL需要ACM成員資格。 – 2010-03-15 15:19:57

您是否嘗試過考慮看看Java的圖形算法庫，例如JGraphIT？

2010-03-15 15:25:14 Riduidel

是的，找到JGraphIT。但它沒有解決這個問題。它有一些可能有用的算法。 – kohlerm 2010-03-16 11:46:37

回答