LinkedHashMap et parcours

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:

---

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

Code:

---

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:

---

ParcoursArbre(racine ,map , 1);

---

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

Code:

---

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

---

Excellent je te remercie bcp c'est parfait

pense au tag :resolu: ;)