Discussion :

[geforce]

Bonjour à tous,
J'ai déjà mon arbre N-aire (Résultat d'un autre algorithme) cet arbre a juste des noms de nœud (donc: pas moyenne de trié l'arbre).

Je veux savoir quels sont les algorithmes que l'on peut utiliser pour trouver le nœud que l'on veut trouver dans cet arbre ? Sachant que l'on connaît le nœud racine de l'arbre et le nœud a recherché.

Grand merci d'avance pour vos indications.

[Invité]

salut,

ben t'en a pas 50000, vu que ton arbre est pas trié et si tu peux rien intuiter sur tes noeuds, c'est graphe: parcours en profondeur et parcours en largeur
t'as juste pas besoin de vérifier les cycles

[geforce]

salut,

ben t'en a pas 50000, vu que ton arbre est pas trié et si tu peux rien intuiter sur tes noeuds, c'est graphe: parcours en profondeur et parcours en largeur
t'as juste pas besoin de vérifier les cycles

Devrait ne pas avoir de cycle puisque c'est un arbre (pas un graphe) ?

Dit moi si les algorithmes de 'parcours en profondeur et parcours en largeur' fonctionnent bien avec des cas d'arbre avec des nœuds N-aire ?

Merci

[dourouc05]

Par définition (du moins celle que j'ai sous les yeux), un arbre est un graphe acyclique connexe.

Nommer les recherches en profondeur et en largeur "algorithmes" est un peu usurpé, ce sont plutôt des stratégies de parcours d'un arbre (ou un graphe, mais ça ne semble pas le cas ici). À ce niveau d'abstraction, pas de différence selon le nombre de fils d'un nœud. D'ailleurs, Wikipédia explique ces stratégies pour des graphes bien plus généraux que des arbres binaires.

[geforce]

Bonjour sur Wikipedia j'ai trouvé que ça : http://fr.wikipedia.org/wiki/Algorit..._en_profondeur

je cherche un code JAVA qui permet de faire le parcours en profondeur d'un arbre N-aire ?


NB: sur le net je ne trouve que pour des arbre binaire (c'est ce que je cherche)
NB: j'ai trouvé ça aussi sur developpez mais pour des arbre binaire : http://rperrot.developpez.com/articl...arbres/#LVII-C

[yahiko]

Il n'y a quasiment aucune différence entre le parcours (longueur ou profondeur) d'un arbre binaire et celui d'un arbre n-aire.
La modification dans l'algorithme est minime.