nombre de motifs dans un arbre

[Melinda07]

bonsoir à tous ,
je fais un projet en c et j'ai voulu créer un programme qui compte le nombre de motifs dans un arbre source ,si jarrive à le faire,je pourrai l'appliquer en génétique pour mes recherches sur l'ADN. Mais j'arrive pas à trouver une ligne de commandes qui compte les motifs dans un arbre du coup je peux pas avancer .si quelqu'un peut me donner la solution ça m'aiderait beaucoup sur mes recherches .merci

[jack-ft]

Envoyé par Melinda07

bonsoir à tous ,
je fais un projet en c et j'ai voulu créer un programme qui compte le nombre de motifs dans un arbre source ,si jarrive à le faire,je pourrai l'appliquer en génétique pour mes recherches sur l'ADN. Mais j'arrive pas à trouver une ligne de commandes qui compte les motifs dans un arbre du coup je peux pas avancer .si quelqu'un peut me donner la solution ça m'aiderait beaucoup sur mes recherches .merci

Bonjour.
Qu'est-ce que le nombre de motifs dans un arbre?
Aurais-tu un exemple?

[Melinda07]

par exemple ,vous lui donner deux arbres ,une arbre source (le grand arbre) et un motif (un petit arbre ) le programme doit pouvoir calculer le nombre de motifs c-à-d le petit arbre qu'il y'a dans l'arbre source .

[Julien Sanchez]

Bonjour,

Il est souvent salutaire de décomposer le problème en sous-problèmes plus simples. Ici, la brique de base dont on a besoin est une fonction qui teste l'égalité entre deux arbres :

Code C :

1
2
3
4
5
6
7
int
arbres_egaux (struct Arbre * arbre1, struct Arbre * arbre2)
{
  /* si arbre1 et arbre2 sont identiques
       alors renvoyer vrai, c'est-à-dire 1
       sinon renvoyer faux, c'est-à-dire 0 */
}

Une fois que cette fonction de base sera écrite, il sera plus simple de résoudre le problème global.

[Melinda07]

je vais essayer pour voir
merci