Discussion :

[cervelle]

Bonjour à tous, je suis nouveau sur le forum et j'ai un petit problème
de programmation en c mais je ne voit pas comment faire.

Alors voila en gros mon problème, je fait un programme sur les arbres qui à partir d'un fichiers txt qui pourrai ressembler à ça :

*match A/B
0*A gagne*0.1*match A/C
1*match nul*0.1*Tir au but
2*B gagne*0.8*match B/C
10*A gagne*0.1*A gagnant
11*B gagne*0.9*B gagnant

A partir de ça il me renvoi un fichiers txt qui ressemble a çà:

digraph {
"match A/B"*>"match A/C (p=0.1)" [label = "A gagne (p=0.1)"];
"match A/B"*>"Tir au but (p=0.1)" [label = "match nul (p=0.1)"];
"match A/B"*>"match B/C (p=0.8)" [label = "B gagne (p=0.8)"];
"Tir au but (p=0.1)"*>"A gagnant (p=0.01)" [label = "A gagne (p=0.1)"];
"Tir au but (p=0.1)"*>"B gagnant (p=0.09)" [label = "B gagne (p=0.9)"];
}

Pour afficher ça :
http://cinefilprod.free.fr/Arbre.jpg

Seulement voila j'ai fais le programme pour un arbre binaire .... (gauche, droite) mais je voudrais le faire pour que chaque feuille comporte 10 fils !!!!

Voici mon prog : http://cinefilprod.free.fr/Arbre.c

Pour infos mon typedef doit ressembler à ceci :

Code :

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

1
2
3
4
5
6
typedef struct arbre{
		     float proba_local,proba_generale;
		     char reponse[10][1024];
                     char question[1024];
		     struct arbre_ *fils[10];
		     }arbre;

Pourriez-vous m'aidez ???? S'il vout plait !!

[bpy1401]

Bonjour
Une solution peut être un peu compliqué , mais si tu n'a rien d'autre, c'est un bon exercice

Comme je vois que tu sais gérer un arbre binaire, tu dois aussi pouvoir gérer une liste chainée. Ma solution pourrais donc être celle ci:

Chaque noeud de ton arbre peut contenir une liste chainée contenant le lien sur les noeuds enfants. C'est le plus efficace si tu ne connais pas le nombre de noeuds enfant que peut avoir ton noeud parent.

[Médinoc]

Pour un arbre multi-fils, il y a généralement deux solutions :

• Utiliser un conteneur quelquonque (liste chaînée, etc) pour maintenir pour chaque père une liste de ses fils.
• Utiliser un arbre binaire fils-gauche-frère-droit, ce qui équivaut à donner au père une liste chaînée de fils (mais avec moins d'encapsulation possible)

[cervelle]

j'avais pensez à la liste chainé, ce que je lis confirme donc mon choix j'ai commencé à coder comme cela...

Je vous tiens au courant, je perds pas une minute !

Merci à vous