[Java] Structure de graphes [RESOLU]
Structure de graphes [RESOLU] [Java] - Programmation
Marsh Posté le 22-07-2002 à 13:24:44
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))" 
---------------
Belgian Connection
Marsh Posté le 22-07-2002 à 14:15:10
| --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 site de ma maman
Marsh Posté le 22-07-2002 à 14:32:27
Le .doc est un peu chaud pour moi, et les avatars de Lisp, j'aime pô trop.
Marsh Posté le 22-07-2002 à 15:02:38
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
---------------
Belgian Connection
Marsh Posté le 22-07-2002 à 15:38:41
| 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.
---------------
Le site de ma maman
Marsh Posté le 22-07-2002 à 15:39:27
Une question en passant, tu as trouvé comment ? Ne me dis pas google, j'aurais trop mal.
---------------
Le site de ma maman
Marsh Posté le 22-07-2002 à 16:07:18
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...
---------------
Belgian Connection
Marsh Posté le 22-07-2002 à 16:08:49
Encore chapô... J'ai cherché dessus pendant longtemps avant de poster.
---------------
Le site de ma maman
Sujets relatifs:
- [resolu] renvoyer les termes de combinaison des C(n,k)
- [Java] de l'utilisation des byte
- [HTML, JS]Eviter l'effet mosaique sur une petite image ? [resolu]
- livre sur java
- socket + java
- [MySQL] Requete de fou qui bugge - résolu
- [MySQL] le même champs, 2 fois dans la même requête - résolu
- [java] pb pour chopper une page google avec des arguments
- [java] question sur les threads
- [applet java] ouvrir une connexion http et renvoyer le code .... ?
Marsh Posté le 22-07-2002 à 11:51:29
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.
Message édité par Cherrytree le 22-07-2002 à 16:31:24
---------------
Le site de ma maman