Voilà, je dois implémenter la saisie d'un graphe orienté (noeuds + arcs) en Java. J'ai lu un bouquin d'algorithmique où ils font cela avec des tables d'adjacence, mais c'est en C et surtout ça n'utilise absoluement pas l'approche objet. Comme c'est hyper classique, j'aimerai savoir si qqn a ça, où une URL qui traite des graphes en POO.

euh y'a des classes d'AWT qui font tout ça non?

Une representation en Scheme. C'est un ADT utilisant le "message passinge style" donc proche de la POO: http://tinfpc2.vub.ac.be/archives/ [...] /deel6.doc. Si tu connais pas Scheme tu risques de t'y perdre entre les "define" et les "(blabla (bloublou (blibli)) (blublu))"

--greg-- a écrit a écrit : euh y'a des classes d'AWT qui font tout ça non?

C'est pas tant au niveau graphique que ça m'intéresse mais plutôt au niveau algo. Saisie, parcours... Tout ça quoi.
 
Mellow > Je vais regarder le .doc
 
Les autres > n'hésitez pas à poster. C'est important.

Le .doc est un peu chaud pour moi, et les avatars de Lisp, j'aime pô trop.

http://www.cs.williams.edu/~bailey [...] es/source/
Regarde GraphMatrixDirected.java
Puis pour les parcours en génèral ca se passe avec des queues et des priority queues pour les graphes... et il y'en a sur cette pages

EXTRAORDINAIRE ! ! ! C'est exactement ce que je cherchais. Je suis trop content.

Une question en passant, tu as trouvé comment ? Ne me dis pas google, j'aurais trop mal.

http://www.google.com/search?hl=en [...] x%22+graph  
Mais bon apparement l'ordre des termes a son importance http://www.google.com/search?hl=en [...] java+graph   j m'y attendais pas...

Encore chapô... J'ai cherché dessus pendant longtemps avant de poster.

Merci à tous !