Parcourir un arbre + ecriture fichier

Version imprimable

02/03/2006, 09h46
arnapou

Parcourir un arbre + ecriture fichier

Bonjour,

Je voudrais parcourir mon arbre (déjà construit) et écrire des informations dans un fichier texte avec une mise en forme simple :

blibli blublu
toto tutu titi
exemple bis

etc....quelle fonction dois-je utiliser ? sachant qu'une ligne correspond au même noeud dans mon arbre...je n'ai aucune idée comment commencer...

2ème question : comment parcourir tous les noeuds de mon arbre ? ce n'est pas un arbre binaire et je n'en connaît pas la profondeur...chaque noeud peut avoir un père et/ou un frère...

Merci d'avance
02/03/2006, 09h53
Trap D

En utilisant une file tu peux parcourir ton arbre par niveaux.
Je n'ai pas compris :

Citation:

quelle fonction dois-je utiliser ? sachant qu'une ligne correspond au même noeud dans mon arbre...

Tu fais un fprint avec les valeurs du noeud ?
D'autre part :

Citation:

chaque noeud peut avoir un père et/ou un frère...

Tu veux dire

Code:

chaque noeud peut avoir un fils et/ou un frère...
02/03/2006, 09h55
fearyourself

Re: [C] Parcourir un arbre + ecriture fichier

Citation:

Envoyé par arnapou

Je voudrais parcourir mon arbre (déjà construit) et écrire des informations dans un fichier texte avec une mise en forme simple :

blibli blublu
toto tutu titi
exemple bis

etc....quelle fonction dois-je utiliser ? sachant qu'une ligne correspond au même noeud dans mon arbre...je n'ai aucune idée comment commencer...

Pour ouvrir/fermer un fichier, il faut utiliser fopen et fclose.

Pour lire/écrire dans un fichier, il faut utiliser: fread/fwrite.

Citation:

2ème question : comment parcourir tous les noeuds de mon arbre ? ce n'est pas un arbre binaire et je n'en connaît pas la profondeur...chaque noeud peut avoir un père et/ou un frère...

C'est plutôt une question algorithmique, mais généralement on commence par la racine de l'arbre, on affiche son information (à la limite le nombre de fils qu'il a) et après on fait un appel récursif vers ses fils... Ecrire une telle structure de données dans un fichier est un problème intéressant et tu apprendras beaucoup en le faisant. Je te laisse donc le côté implémentation, renvoie un post lorsque tu auras commencer et si tu es bloqué.

Jc
02/03/2006, 09h58
arnapou

euh..oui pardon un fils et un frère...dsl...

en fait, je reformule la question : comment obtenir une mise en forme comme au dessus ? je ne connais pas la longueur de la chaine la plus longue de chaque colonne...comment savoir le nombre de tabulations à mettre avec un sprintf ? pour ensuite faire un fprintf ?

pour la lecture de l'arbre, chaque niveau (ensemble de frères) seraient une file ?je ne vois pas bien comment commencer...plusieurs freres d'une même ligne peuvent avoir des fils dans mon prog...ça sent la récursivité là...

Je vais tenter de voir encore si je trouve des exemples sur le web...parce que là, je suis toujours dans le brouillard....

A+
02/03/2006, 10h01
arnapou

je viens de me rendre compte que la mise en forme est pas du tout passée...je voudrais que tout soit aligné avec des tabulations et cie comme un fichier de configuration sous linux par ex...

Pour les fonctions de base du fichier (fopen, fclose...), ce n'est pas ça que je recherche comme info :) je les ai déjà bien utilisés pour construire mon arbre de MIB....

Merci pour les infos
A +
02/03/2006, 10h23
Trap D
Citation:

Envoyé par arnapou

pour la lecture de l'arbre, chaque niveau (ensemble de frères) seraient une file ?je ne vois pas bien comment commencer...plusieurs freres d'une même ligne peuvent avoir des fils dans mon prog...ça sent la récursivité là...

Ben non justement.
l'algo est assez simple:
Code:

1 2 3 4 5 6 enfiler la racine tant que la file n'est pas vide defiler un noeud traiter le noeud enfiler tous ses fils fin tant que
(désolé pour le vocabulaire :oops: :oops: )
02/03/2006, 10h38
arnapou

Bon, merci pour l'algo...j'y réfléchi parce que là...tout n'est pas clair dans ma tite tête :) :)...
02/03/2006, 13h22
Emmanuel Delahaye

Re: [C] Parcourir un arbre + ecriture fichier

Citation:

Envoyé par fearyourself

Pour lire/écrire dans un fichier, il faut utiliser: fread/fwrite.

Si c'est du texte, fgets() / fprintf() ...

Citation:
Envoyé par Trap D
Code:

1 2 3 4 5 6 enfiler la racine tant que la file n'est pas vide defiler un noeud traiter le noeud enfiler tous ses fils fin tant que
Bon, j'appelle le juge Outreau...

02/03/2006, 13h25
Emmanuel Delahaye
Citation:

Envoyé par arnapou

je viens de me rendre compte que la mise en forme est pas du tout passée...j

Utilise les balises code
Code:

1 2 3 4 blibli blublu toto tutu titi exemple bis
02/03/2006, 16h09
arnapou
Code:

1 2 3 4 5 6 7 8 1 / 2 __________ 3 ___________ 4 / / 5 _ 6 _ 7 8 / / 9 10________11
Je me suis fait un ex pour essayer de trouver l'algo...mais toujours pas...
2 a un frere et un fils, il faudrait donc que je stocke sa position (puisque j'ai des éléments simplement chainés, je ne peux pas faire de marche arrière après), même topo au niveau du 3 (il a un fils et un frère)....comment savoir combien de variables temporaires je dois déclarer ?
Enfin, là, suis pommée...un grand manque d'inspiration et sur le oueb, toujours les mêmes exemples d'arbres binaires...

Est-ce que qqn peut me guider un peu plus au niveau algo ? l'aide du dessus ne m'a pas beaucoup parlé...:(

A +

A partir de ce que tu viens de montrer, on peut faire comme ça:

Code:

1
2
3
4
5
6
7
8
9
enfiler la racine
tant que la file n'est pas vide
  defiler un noeud
  tant que le noeud n'est pas vide
    traiter le noeud
    enfiler tous ses fils
    noeud <- frere du noeud
  fin tant que 
fin tant que

je n'ai jamais eu à traiter ce cas, mais on doit pas être loin de la solution.

Pour ton exemple ça donne ca:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
enfiler 1
defiler 1
traiter 1
enfiler 2
pas de frère
defiler 2
traiter 2
enfiler 5
2 devient 3 (frere de 2)
traiter 3
enfiler 8
3 devient 4
traiter 4
pas de fils
pas de frère
defiler 5
traiter 5
pas de fils
5 devient 6
traiter 6
pas de fils
6 devient 7
traiter 7
enfiler 9
pas de frère
défiler 8
traiter 8
enfiler 10
pas de frère
défiler 9
traiter 9
pas de fils
pas de frère
défiler 10
traiter 1à
pas de fils
10 devient 11
traiter 11
pas de fils 
pas de frère
file vide !

02/03/2006, 17h17
PRomu@ld

Y'a quelqu'un qui regarde un peu les pages du site notament lorsqu'il y a des anonces ... Ca fait plaisir de se donner tant de mal pour rien ...

http://rperrot.developpez.com/articl...es/arbres/#LVI

:ouin: :furax: :ouin: :piou: :piou:

Bon, ben, avec de l'aide à domicile :) :) voilà ce qu'on a pondu...
Code:

1 2 3 4 5 6 7 8 void Ecriture_Fichier (FILE *fd, struct Noeud *MON_ARBRE) { if(MON_ARBRE != NULL) { fprintf(fd, "%s\t%s\t%s\t%s\t%s\n", MON_ARBRE->Nom, MON_ARBRE->AccesService, MON_ARBRE->FichierSrc, MON_ARBRE->Numero, MON_ARBRE->NumeroMIB); Ecriture_Fichier(fd, MON_ARBRE->Frere); Ecriture_Fichier(fd, MON_ARBRE->Fils); } }
Pour le lien vers le cours sur les arbres, j'ai pas tout compris encore...dsl...
A + et merci

02/03/2006, 21h29
Trap D

Avec ta fonction tu parcours ton arbre comme ça :
1, 2, 3, 4, 8, 10 , 11, 5 , 6, 7, 9.
C'est ce que tu veux ?
02/03/2006, 21h39
Pouic
Citation:
Envoyé par Emmanuel Delahaye

Citation:

Envoyé par Trap D

Code:

1 2 3 4 5 6 enfiler la racine tant que la file n'est pas vide defiler un noeud traiter le noeud enfiler tous ses fils fin tant que

Bon, j'appelle le juge Outreau...
:mouarf3:

C'est trop marrant :lol:
03/03/2006, 10h02
arnapou

Ben, en fait, peu m'importe l'ordre de parcours...ce que je veux, c être sure que j'ai lu tous les noeuds...de toute manière, il n'y a pas d'intérêt à avoir un truc dans l'ordre alphabétique...:):)
Merci beaucoup pour votre aide en tout cas... 8)

A +
Arnapou