Discussion :

[randriano]

Bonjour,

Je sais comment cr�er un arbre binaire, une simple r�cursivit� !
Je veux cr�er un arbre avec plus de 2 branches mais je trouve pas la r�cursivit� correspondante !
L'arbre n-aire correspond � l'arborescence des fichiers !

Quelqu'un a une id�e ?

[bandit boy]

Salut,
Il faut que tu te construise une matrice de cheminement. Si tu as 5 possibilit�s:
1 2 3 4 5
------------
1| 1 1 1 0 1
2| 1 1 0 1 0
3| 1 0 1 0 1
4| 0 1 0 1 0
5| 1 0 0 0 1

Si tu as l'arbre suivant:

1--> 2, 3, 5
2--> 1, 4
3--> 1, 5
4--> 2
5-->1

Ici le 1 signifie que tu peux y aller, tu peux le remplacer par des poids (dans le cas de distance � parcourir, expl plus facile d'aller de 1 � 5 par 2 (1,2,5)).
Cette matrice est donc sym�trique.

Il existe plusieurs algorithme de recherche plus ou moins optimis�s. Voici in exemple sur Wikip�dia.

Jette un oeil ca peux t'aider pour de futur d�veloppement. Si tu as des questions, n'h�sites pas.

[randriano]

Merci pour le lien bandit boy !

Mais cet algo de Dijkstra sert pour r�soudre le probl�me du court chemin mais je pensais � un arbre comme un arbre binaire avec plus de 2 fils !
J'ai vu le lien mais je vais l'analyser un peu plus car il se peut que je me trompe !

Ok!

[bandit boy]

Juste pour ceux qu'ils veulent d�velopper ce point, un arbre n-aire s'appelle un graphe connexe.

Wikip�dia propose un article sur ces graphes et plusieurs solutions de cr�ations et de parcours de ces graphes.