Discussion :

[steve-movi]

Bonjour à tous,

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

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 :


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

• ABDX
• ABDY
• ABE
• ACF

Merci par avance pour votre aide

Steve

[simodox]

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

[steve-movi]

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 :

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

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 !

[Graffito]

Une solution :

Code :

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

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

[girouxv]

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 :

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

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() +";";
}

[steve-movi]

Merci beaucoup pour vos réponses !!!

[simodox]

Juste une précision:
vaut mieux utiliser

Code :

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

doc.LoadXML(fichier);

que

Code :

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

doc.Load(fichier);