canopée

Étant donné un arbre, un parcours est un processus qui part d’un nœud, et visite tous les nœuds du graphe une seule fois, avec la contrainte qu’un nœud ne peut être visité que si l’un de ses voisins a été visité. Dans le cas des arbres, le nœud de départ est souvent la racine, et le parcours passe donc des parents aux enfants. On peut désigner par parcours une numérotation des sommets calculée à partir de ce processus (et qui ne suit pas toujours la propriété)1.
Types
Les principaux types de parcours d’arbre sont les parcours en profondeur et les parcours en largeur.

via Parcours d’arbre — Wikipédia

 

Lever du jour sur inselberg

Publicités

Laisser un commentaire

Choisissez une méthode de connexion pour poster votre commentaire:

Logo WordPress.com

Vous commentez à l'aide de votre compte WordPress.com. Déconnexion / Changer )

Image Twitter

Vous commentez à l'aide de votre compte Twitter. Déconnexion / Changer )

Photo Facebook

Vous commentez à l'aide de votre compte Facebook. Déconnexion / Changer )

Photo Google+

Vous commentez à l'aide de votre compte Google+. Déconnexion / Changer )

Connexion à %s