Trouver un graphique équivalent minimum d'un digraphe

Je cherche une implémentation de préférence en Java d'un algorithme pour trouver un Graphique équivalent minimum d'un Digraphe (http://portal.acm.org/citation.cfm?id=321526.321534).Trouver un graphique équivalent minimum d'un digraphe

Mieux encore serait une mise en œuvre de « Rapprocher le digramme minimum équivalent » http://cat.inist.fr/?aModele=afficheN&cpsidt=3634076 (nécessite l'adhésion ACM, désolé) lien alternatif http://www.cs.umd.edu/~samir/grant/kry94b.ps (Postscript)

2010-03-15 kohlerm

La première adresse nécessite l'adhésion à ACM. –

Avez-vous essayé de jeter un oeil dans les bibliothèques d'algorithmes de graphique java, comme JGraphIT?

2010-03-15 15:25:14 Riduidel

Oui, trouvé JGraphIT. Mais il n'a pas de solution pour exactement ce problème. Il a quelques algorithmes qui pourraient être utiles. – kohlerm

Répondre