Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1534 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  implémenter et créer un arbre en java

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

implémenter et créer un arbre en java

n°1915461
amelespoir
Posté le 15-08-2009 à 22:16:56  profilanswer
 

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

mood
Publicité
Posté le 15-08-2009 à 22:16:56  profilanswer
 

n°1915462
masklinn
í dag viðrar vel til loftárása
Posté le 15-08-2009 à 22:18:09  profilanswer
 

amelespoir a écrit :

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


C'est tout marqué dans la javadoc [:dawa]
 
Bonne lecture [:masklinn:1]


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody
n°1915544
amelespoir
Posté le 16-08-2009 à 23:09:48  profilanswer
 

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..
 

n°1915577
Deamon
Posté le 17-08-2009 à 08:17:34  profilanswer
 

C'est un truc comme ça que tu veux faire : http://fr.wikipedia.org/wiki/Objet_composite ?

n°1915686
amelespoir
Posté le 17-08-2009 à 12:12:41  profilanswer
 

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 ..

n°1915692
Deamon
Posté le 17-08-2009 à 12:39:04  profilanswer
 

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.

n°1915748
amelespoir
Posté le 17-08-2009 à 14:35:38  profilanswer
 

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;  
   
     }

n°1915759
Deamon
Posté le 17-08-2009 à 14:46:16  profilanswer
 

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.

 

http://upload.wikimedia.org/wikipedia/commons/thumb/e/e9/Composite_UML_class_diagram_fr.svg/480px-Composite_UML_class_diagram_fr.svg.png


Message édité par Deamon le 17-08-2009 à 14:47:14
n°1915774
amelespoir
Posté le 17-08-2009 à 14:54:59  profilanswer
 

dans ensemble je met un ensemble de paramètres .....
ps: les arêtes de mon arbre sont aussi étiquetées  

n°1915776
Deamon
Posté le 17-08-2009 à 14:57:03  profilanswer
 

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.


Message édité par Deamon le 17-08-2009 à 14:57:32
mood
Publicité
Posté le 17-08-2009 à 14:57:03  profilanswer
 

n°1915782
amelespoir
Posté le 17-08-2009 à 15:02:07  profilanswer
 

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

n°1915792
amelespoir
Posté le 17-08-2009 à 15:13:52  profilanswer
 

est ce que je peux utiliser Jtree

n°1915815
Deamon
Posté le 17-08-2009 à 15:41:15  profilanswer
 

http://java.sun.com/j2se/1.4.2/doc [...] JTree.html
 
Indice : c'est dans javax.swing :o

n°1916167
amelespoir
Posté le 18-08-2009 à 12:34:24  profilanswer
 

merci pour vos réponses Deamon


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  implémenter et créer un arbre en java

 

Sujets relatifs
Créer ses propres fonctions dans excel 2007 ![JAVA] Mise en œuvre de flux de sortie
Performance d'un applet Java?comment créer une requête de type SELECT...WHERE avec vba
[JaVa] Récupération de données Web[Java] interférences entre OpenDialog et impression de jFrame (résolu)
[OpenLaszlo/PHP/Java] Lancer un phpcréer un document xml avec php
Pattern Java | Probleme ecriture dans fichier texte.Creer une base de donnée ACCESS vba
Plus de sujets relatifs à : implémenter et créer un arbre en java


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR