Version imprimable
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 ?
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.
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!
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.