November 18, 200619 yr Bonjour, j'aurais besoin d'aide pour écrire un algo permettant de récupérer que les feuilles d'un arbre pour pouvoir mémoriser des sommets et définir des faces Admettons que j'ai ceci : +-------+-------+ | | | | A | B | | | | +-------+-------+ | | | | C | D | | | | +-------+-------+ La racine de l'arbre contient le carré complet Chaque partie (carré) du dessin construit est une feuille de l'arbre. J'ai fait le dessin pour un découpage en 4 parties mais dans ce que j'ai à fait c'est plusieurs sous-découpage Les sommets devrait 0,1,2,3,4,5,6,7,8 et les faces 0,1,3,4, 1,2,5,4, 3,4,7,6 4,5,8,7 dans l'exemple Merci Edited November 19, 200619 yr by Premium
November 18, 200619 yr Je ne comprends pas trop ton dessin. En C pour récupérer les feuilles d'un arbre, tu peux faire une fonction récursive. Tu pars de la racine. Et tu fais la chose suivante. Chercher_feuilles : Si il y a des enfants, pour chaque enfant, appeller la fonction Chercher_feuilles Sinon récupérer la feuille. Fin du si
January 13, 200718 yr Il y a un deuxième topic sur le même sujet un peut plus bas... http://www.pcinpact.com/forum/index.php?showtopic=97650
Archived
This topic is now archived and is closed to further replies.