implémenter et créer un arbre en java - Java - Programmation
Marsh Posté le 15-08-2009 à 22:18:09
amelespoir a écrit : bonjour tout le monde |
C'est tout marqué dans la javadoc
Bonne lecture
Marsh Posté le 16-08-2009 à 23:09:48
bonjour
Merci pour votre réponse...mais est ce que vous pouvez SVP m'aider plus ...parce que l'arbre que je dois créer a des noeuds et des arêtes étiquetés..
Marsh Posté le 17-08-2009 à 08:17:34
C'est un truc comme ça que tu veux faire : http://fr.wikipedia.org/wiki/Objet_composite ?
Marsh Posté le 17-08-2009 à 12:12:41
bonjour Deamon et merci pour votre réponse
Ce que je veux faire exactement c'est un graphe plus précisément un arbre tel que les noeuds contiennent des paramètres et les arêtes sont étiquetés par deux variables ..
Marsh Posté le 17-08-2009 à 12:39:04
Avec le pattern Composite tu obtiens un arbre puisque un élément peut contenir des enfants ou pas selon qu'il soit noeud ou feuille.
Tu mets les paramètres que tu veux dedans. Et pour les arêtes tu peux très bien stocker ces infos dedans également.
Marsh Posté le 17-08-2009 à 14:35:38
en java on peut faire ça comment??je suis vraiment débutante en java ...voila pour le déclarer j'ai utilisé ça
public class Arbre {
Set ensemble= new HashSet();
Arbre[] fils;
Arbre (Set v, Arbre[] a)
{ ensemble = v; fils = a;
}
Marsh Posté le 17-08-2009 à 14:46:16
T'as un exemple Java sur la page de Wikipédia inspire toi en.
Tu n'as pas besoin d'avoir une classe Arbre. Enfin je vois pas ce que tu mets dans "ensemble". Tu as juste besoin d'une interface Composant et deux classes Noeud et Feuille qui implémentent Composant comme indiqué sur le dessin.
Et dans un Noeud tu as une liste de Composant.
Marsh Posté le 17-08-2009 à 14:54:59
dans ensemble je met un ensemble de paramètres .....
ps: les arêtes de mon arbre sont aussi étiquetées
Marsh Posté le 17-08-2009 à 14:57:03
Un fils n'a qu'un seul père ? si oui pourquoi tu ne stockes pas dans le fils le paramètre de l'arête père-fils ? Ca évite d'avoir des tableaux.
Marsh Posté le 17-08-2009 à 15:02:07
oui il a un seul père ...mon arbre est constitué des noeuds contenant un ensemble de paramètres et les arêtes entre les noeuds contiennent la méthode ou bien le service ( le nom de la méthode ) qui nous fournie un sous ensemble des paramètres du noeuds source
Marsh Posté le 17-08-2009 à 15:41:15
http://java.sun.com/j2se/1.4.2/doc [...] JTree.html
Indice : c'est dans javax.swing
Marsh Posté le 15-08-2009 à 22:16:56
bonjour tout le monde
voila je suis débutante en java ....j'ai un projet où je dois implémenter des arbres c.à.d je dois utiliser le type de données arbre ...est ce que quelqu'un peut me dire comment déclarer l'arbre et comment la créer...
Merci d'avance
Amel