[Débutant] Implémentation de graphe

Voila, je dois implémenter un graphe et j'ai le choix de le faire avec trois structures différentes :

1. liste des arêtes
2. liste des adjacences
3. matice des adjacences

Je ne dois pas le faire en mode graphique et jepeux utiliser toutes les librairies que je veux.

J'ai vu que dans le java 2 il existait 3 classes (Graph, GraphList et GraphMatrix) qui permettait d'implementer ces 3 strctures.

Or dans le Java 5 (celui qu'on nous préconise d'utiliser) je ne retrouve plus ces classes...

Existe-t-elle encore? Si oui, ou? Et sinon que me conseilleriez vous d'utiliser?

Merci d'avance!!

D'un point de vue algorithmique la liste d'adjacence est souvent préconisée. Mieux que la liste d'arêtes dans laquelle les recherche ne sont pas toujours aisée, la matrice d'adjacence est déconseillée s'il n'y a pas beaucoup d'arêtes (risque de matrice creuse -> perte de mémoire sur de grand graphe)

Par contre je ne suis pas spécialiste des librairies java... désolée :?

Je suis d'accord avec ce que tu dis,mais dans moncas il s'agit d'un "simple" exercice d'implémentation, donc l'implémentation la plus aisée suffira amplement (pour le moment ;) ).

C'est pour cela que je demandais si les trois classes que j'ai citées précédemment existaient toujours lol

Sinon merci à toi pour ces petits conseils ;)

personne? :cry:

Salut,


Graph, GraphList et GraphMatrix n'ont jamais existé dans l'API standard...

a++