Une question en passant, tu as trouvé comment ? Ne me dis pas google, j'aurais trop mal.
Cherrytree
MelloW a écrit a écrit :
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.
MelloW
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
Cherrytree
Le .doc est un peu chaud pour moi, et les avatars de Lisp, j'aime pô trop.
Cherrytree
--greg-- a écrit a écrit :
euh y'a des classes d'AWT qui font tout ça non? :D
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.
MelloW
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))" :pt1cable:
--greg--
euh y'a des classes d'AWT qui font tout ça non? :D
Cherrytree
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.
