code pour l'affichage d'un arbre en visual c++

Version imprimable

21/05/2006, 16h26
med_anis_dk

code pour l'affichage d'un arbre en visual c++

salut tout le monde..

je cherche un code source qui affiche un arbre en visual c++
plus précisement un arbre2_3 qui a la forme suivante:

arbre2_3= ^noeud2_3
noeud2_3= enreg

L: entier
M:entier
fils: tableau[1..4] de arbre2_3

fin enreg
)

un code pour affichage d'un arbre quelquonque me sera aussi utile
(je me débrouillerais ;) )

c'est très important j'en ai vraiment besoin alors n'hésitait pas pour m'aider..

et merci d'avance...
22/05/2006, 15h16
Nicolas Bauland

Qu'utilises tu comme application MFC ? Win32 ? Pour les MFC, tu as CTreeCtrl.
22/05/2006, 15h44
Gabrielly

Je vois que tu as plutôt besoin d'un algo
22/05/2006, 23h21
med_anis_dk

code pour afficher graphiquement un arbre

salut,

non c'est plutot un code en visual c++ pour l'affichage graphique d'un arbre

alors si quelqun a le moyen de m'aider n'hésite pas... j'en ai vraiment besoin

et merci...
23/05/2006, 09h07
hiko-seijuro

bah il suffit que tu parcours ton arbre en ajoutant les noeuds à un CTreeCtrl

voir ici pour utiliser un CTreeCtrl
23/05/2006, 21h51
med_anis_dk

il me faut un exemple

salut,

merci de ton aide mais il me faut au moins un petit exemple pour que je puisse travailler alors je compte sur toi ;)
23/05/2006, 22h55
hiko-seijuro

la je vais pas tarder je te montrerais ca demain :)

bon alors j'aimagine la structure suivante :

Code:

1
2
3
4
5
typedef struct
{
       noeud *pFils;
       char *strValeur;
} noeud;

évidemment il faut faire ca sous forme de classe c'est mieux. Voici ce que ca donnerait

Code:

1
2
3
4
5
6
7
8
9
10
void GenererTreeCtrlChild(noeud *pNoeud, HTREEITEM hParent)
{
         HTREEITEM hChild = m_MFC_Tree.InsertItem(pNoeud->strValeur,hParent,TVI_LAST);
         int i=0;
         while (pFils[i] != NULL)
         {
                 GenererTreeCtrl(pFils[i], hChild);
                  i++;
         }
}

voici la fonction la méthode d'initialisation :

Code:

1
2
3
4
5
6
7
8
9
10
void GenererTreeCtrl(noeud *pRacine)
{
       HTREEITEM hParent = m_MFC_Tree.InsertItem(pRacine->strValeur,TVI_ROOT);
         int i=0;
         while (pFils[i] != NULL)
         {
                 GenererTreeCtrl(pFils[i], hParent);
                  i++;
         }
}

avec m_MFC_Tree représentant ton arbre !!
je penses que ca doit êter un truc comme ca !

24/05/2006, 22h16
med_anis_dk

merci

salut,

Merci bien de ton aide... :)