Parcours d'un arbre avec java

Version imprimable

31/01/2012, 18h02
Allouli2010

1 pièce(s) jointe(s)

Parcours d'un arbre avec java

Bonjour et merci d'avance de votre aide!
Je vous faire le parcours d'un arbre qui possède des numéros sur ses arcs.
Si j'entre dans un noeud par le numéro 1, je dois le quitter par le numéro 2. Si un noeud possèdent 3 arcs numérotés de 0 à 2: si j'entre dans ce noeud par le numéro 2, je dois sortir par le numéro 0.

Donc, je veux un programme java qui me permets de faire le parcours d'un arbre de cette manière. J'ai trouvé plusieurs programme qui font le parcours des arbres mais je n'ai pas trouvé la manière de faire en java cette méthode surtout que je n'ai que des notions de bases dans le langage.

Voici une image pour vous aider à voir l'arbre!

Merci -:)

Citation:

Envoyé par Allouli2010

Je vous faire le parcours d'un arbre qui possède des numéros sur ses arcs.
Si j'entre dans un noeud par le numéro 1, je dois le quitter par le numéro 2. Si un noeud possèdent 3 arcs numérotés de 0 à 2: si j'entre dans ce noeud par le numéro 2, je dois sortir par le numéro 0.

Euh comment peux tu entrer par un arc et sortir par l'autre si tu parcours un arbre ?

Moi comme je vois un arbre la logique c'est :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 // Utilisation Noeud parent = arbre.getParent(); parcoursArbre(parent); ... // Factorisation void parcoursArbre(Noeud parent) { System.out.println(parent.getName()); for (Noeud fils : parent.getFils()) { parcoursArbre(fils); } }
PS : Bon j'avoue que mon parcours là est en profondeur.

31/01/2012, 20h36
Allouli2010

1 pièce(s) jointe(s)

Merci de votre réponse!
J'explique plus en détail dont j'ai besoin. SVP, regardez l'image pour mieux comprendre.
Supposons que je suis sur le noeud "E", voici les étapes du parcours:
je quitte "E" par 0 et j'entre dans "C" par 2
je dois quitter "A" par 0 (parce que 2 est le plus grand nombre du noeuds)
j'entre dans "A" par 1 et je dois le quitter par 0
j'entre dans "B" par 1 et je dois le quitter par 0
j'entre dans "D" par 0 et je le quitte par 0
j'entre dans B par 0 et je dois le quitter par 1
j'entre dans "A" par 0 et je dois le quitter par 1
j'entre dans "c" par 1 et je dois le quitter par 1
j'entre dans "F" par 0 et je le quitte par 0
je reviens sur ma position initiale qui est "C" et vous remarquez que j'ai fait le parcours de tout l'arbre et je suis revenu à ma position initiale.

je m'excuse si je n'étais pas clair dans ma question du début, mais c'est ce genre de parcours que je veux coder. S'il y a quelque chose qui n'est pas claire, SVP n'hésitez pas!

Merci encore!
31/01/2012, 21h09
Robin56

Citation:

Envoyé par Allouli2010

Supposons que je suis sur le noeud "E", voici les étapes du parcours:
je quitte "E" par 0 et j'entre dans "C" par 2
je dois quitter "A" par 0 (parce que 2 est le plus grand nombre du noeuds)
j'entre dans "A" par 1 et je dois le quitter par 0
j'entre dans "B" par 1 et je dois le quitter par 0
j'entre dans "D" par 0 et je le quitte par 0
j'entre dans B par 0 et je dois le quitter par 1
j'entre dans "A" par 0 et je dois le quitter par 1
j'entre dans "c" par 1 et je dois le quitter par 1
j'entre dans "F" par 0 et je le quitte par 0
je reviens sur ma position initiale qui est "C" et vous remarquez que j'ai fait le parcours de tout l'arbre et je suis revenu à ma position initiale.

Ok eh bien dans ce cas il faut plus visualiser ton ensemble comme un graphe de point que comme un arbre. Tu auras ainsi des éléments "Noeud" avec des voisins "Noeud" avec un système de pondération entre chaque liaison.

Pour ton parcours, il faut alors que tu vérifies les voisins de ton Noeud courant pour juger leur pondération puis réitérer l'opération au fur et à mesure. Ta condition d'arrêt étant alors de revenir au Noeud de départ.
31/01/2012, 21h15
Allouli2010

Excuse moi, mais comment le faire en java?
j'ai besoin d'un code même pour un arbre de 3 noeuds!
je veux un exemple de code parce que je ne sais pas comment définir ces points ou pondérer les noeuds?!

merci :)

Point:

Code:

1
2
3
4
5
public class Point {
   private List<Arc> arcs
   public void relier(Arc lien) {....}
   public Point pointSuivant(int valeurEntree) {....}
}

Arc

Code:

1
2
3
4
5
6
7
public class Arc {
   private Point[] extremites;
   private int valeur;
   public Arc(Point... extremites){....}
   public Point getAutrePoint(Point premierPoint){.....}
   public int getValeur() {.....}
}

Plus qu'à mettre le code dedans pour gérer tout ton bousin

01/02/2012, 19h56
Allouli2010

Merci pour ta réponse!
J'apprécies beaucoup.
STP, peux-tu me faire un exemple pour 3 points et 2 arcs parce que j ne sais pas quoi écrire et qu'est ce que je devrais compléter.
Merci de votre aide!