Parcours d'arbre XML

Bonjour à tous,

Je fais un programme C# qui parcourt un arbre XML d'une façon X ou Y. Cela marche bien :D

Je souhaite désormais développer un nouveau module dans mon programme.
Je souhaite lister tous les chemins possibles de l'arbre XML dans un tableau... Je sais parcourir un arbre XML complet par méthode récusive mais je ne vois pas comment faire mon listing...

Par exemple, si mon arbre est le suivant :
http://nsa15.casimages.com/img/2010/...2206469027.png

Je dois afficher dans mon tableau (l'ordre des lignes n'importe pas) :

• ABDX
• ABDY
• ABE
• ACF

Merci par avance pour votre aide :D

Steve

Bonjour,
La réponse va dépendre de l'algorithme de ta fonction récursive ...
Comment tu fais !!

Non ce que je voulais dire c'est que je sais comment parcourir l'arbre de manière récursive. Mais je n'ai pas de fonction à utiliser en particulier. Si vous avez d'autres solutions pourquoi pas...

Voilà ma fonction qui parcourt tout l'arbre :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

public void lire() { XmlDocument doc=new XmlDocument(); doc.Load(fichier); lireRecursif(doc.ChildNodes[1]); }   private void lireRecursif(XmlNode noeud) {   foreach (XmlNode n in noeud.ChildNodes) lireRecursif(n); }

---

Voilà pour les précisions ! :D

Une solution :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

public void lister() { XmlDocument doc=new XmlDocument(); doc.Load(fichier); listerRecursif(doc.ChildNodes[1],""); }   private void listerRecursif(XmlNode noeud,string Chemin) { Chemin=Chemin+NomDuNoeud(noeud)); if (noeud.ChildNodes.Count==0) AjouterChemin(Chemin) ; else foreach (XmlNode n in noeud.ChildNodes) ListerRecursif(n,Chemin) ; }   private string NomDuNoeud(XmlNode noeud) // ... => renvoie "A", "B", ... "Y" suivant le noeud   private void AjouterChemin(string Chemin) // ... => ajoute un chemin (exemples : ABDX ou ABE) au tableau

---

Avec quelque chose du genre tu devrais pouvoir te débrouiller
J'ai mis comme exemple n.name je ne suis pas certain de la valeur que tu veux mettre.
Mais ton code final devrait ressembler à ça en gros.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public void lire() { XmlDocument doc=new XmlDocument(); doc.Load(fichier); String Retour = lireRecursif(doc.ChildNodes[1],doc.ChildNodes[1].name); }   private String lireRecursif(XmlNode noeud,String Parent) {   foreach (XmlNode n in noeud.ChildNodes) lireRecursif(n,Parent+n.name); return Parent + n.name.ToString() +";"; }

---

Merci beaucoup pour vos réponses !!! :D

Juste une précision:
vaut mieux utiliser

Code:

---

doc.LoadXML(fichier);

---

que

Code:

---

doc.Load(fichier);

---

Merci de la précision.
Mais quelle est la raison ?