Discussion :

[Allouli2010]

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 -

[Robin56]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Allouli2010]

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!

[Robin56]

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.

[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

[tchize_]

Point:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Arc

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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!