Discussion :

[stela86]

Bonjour, je travaille avec struts mais mon probleme est plus général java.
Je vous explique j'ai des noeuds qui peuvent contenir des noeuds etc ....

Je veux remplir ma LinkedHashMap par ces noeuds et par leur niveau je m'explique

Noeud_1 1
|--Noeud_2 2
|--Noeud_3 2
___|--Noeud_4 3
___|--Noeud_5 3
_____|--Noeud_6 4
|--Noeud_7 2

Ma LinkedHashMap j'arrive a la remplir dans cet ordre mais je n'arrive pas a mettre les niveaux correspondant voilà mon parcours :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
public ActionFormArbre() {    
        map.put((Noeud)config.getRacine(),new Integer(1));
        ParcoursArbre((Noeud)config.getRacine(),tab,2);
}
 
public void ParcoursArbre(Noeud n,LinkedHashMap map,int k){
     for(int i=0;i<n.getVect_Noeud_Enfant().size();i++){
        map.put((Noeud)n.getVect_Noeud_Enfant().get(i),new Integer(k));
      ParcoursArbre((Noeud)n.getVect_Noeud_Enfant().get(i),map,k++);
        }
}

Merci pour votre aide

[@ldehan]

Code :

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

1
2
3
4
5
    public void ParcoursArbre(Noeud n,LinkedHashMap map,int k){
        map.put(n, new Integer(k));
        for(int i=0;i<n.getVect_Noeud_Enfant().size();i++)
           ParcoursArbre((Noeud)n.getVect_Noeud_Enfant().get(i),map,k+1);
   }

si tu fait k++, tu augmente la valeur de k a chaque tour de boucle alors que si j'ai tout compris tu veux le faire a chaque niveau (donc a chaque appel recursif)

et au niveau de la methode, il vaut mieux que chaque noeud se rajoute a la map puis apelle la methode sur tous ces fils

il te reste a appelé la methode avec le noeud racine et le niveau 1 :

Code :

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

ParcoursArbre(racine ,map , 1);

une version avec iterator qui a mon avis est plus propre :

Code :

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

1
2
3
4
5
6
    public void ParcoursArbre(Noeud n, LinkedHashMap map, int niveau){
        map.put(n,new Integer(niveau));
        Noeud fils;
        for(Iterator i = n.getVect_Noeud_Enfant().iterator; i.hasNext();fils = (Noeud)i.next())
            ParcoursArbre(fils, map, niveau + 1);
   }

[stela86]

Excellent je te remercie bcp c'est parfait

[@ldehan]

pense au tag