Discussion :

[trolldom]

Bonjour,

Dans un probleme de graphe (chemins disjoints dans un réseau, algorithme "Dijkstra like") j'ai besoin d'une heap. J'utilisais au début un SortedSet implementer par un TreeSet jusqu'à ce que je réalise que 2 éléments égaux pour le comparator sont vu égaux par le set. Du coup j'utilise maintenant une PriorityQueue.
Première question: est ce un choix raisonable pour un gros graphe?
Dans la litérature il est souvent noté d'utiliser une heap de Fibonacci. Est-il habituel de l'implémenter soi même?
Et jamais 2 sans 3
J'ai trouvé sur le net une librairie qui a l'air bien: Jgarpht. Avez-vous de l'expérience avec cette librairie? il y a entre autre une heap de Fibonaci

Merci pour toute information et bonne soirée
Dom

[phpmad]

Salut,

En ce moment j'utilise JGraphT conjointement à JGraph pour faire des dessins de graphe et la visualisation d'algo, notamment Dijsktra...

JGraphT me semble plus une librairie de representation de graphe en memoire, donc difficile de voir si les algo que tu implémentes sont correctes...

Mais je confirme que c'est une excelente librarie qui plus est en java5 donc bienvenue la généricité :-)

Là je suis justement en pleine étude de la classe FibonacciHeap...je t'en dirait des nouvelles dans quelques jours...éh ouai je suis lent

[trolldom]

Salut,
Merci pour ta réponse. Je vais envisager l'utilisation de Jgraph.
Il doit m'être bientot préciser la taille des graphes à traiter (c'est pour un projet de simulation), si ca se trouve ma version "simple" de Suurballe-Tarjan est suffisante
Bonne fin de semaine