Par boucle j'entends : comment vérifie tu que tu n'a pas de cycle dans ton arbre.
Je ne comprends pas ... Un arbre ne peut pas contenir de cycle (enfin, sinon c'est plus un arbre) : Arbre_(graphe).
Désolé je suis aller un peu vite la phrase précise aurait était « comment vérifie-tu que tu parcourt bien un arbre et pas un graphe ? »
Donc, ce que je comprend quand tu dis « cycle », c'est retrouver une même configuration à deux niveaux différents dans l'arbre (qui auront donc les mêmes fils) :
Pour être précis (du coup) c'est qu'il ne faut pas avoir 2 configurations identiques dans une même branche.
A ---> B ---> E
C ---> ...
D ---> F ---> E Ici on aura encore le même arbre
est un arbre.
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
[^] # Re: Remarques
Posté par barmic . En réponse au journal Résolution naïve d'un jeu de société. Évalué à 4.
Désolé je suis aller un peu vite la phrase précise aurait était « comment vérifie-tu que tu parcourt bien un arbre et pas un graphe ? »
Pour être précis (du coup) c'est qu'il ne faut pas avoir 2 configurations identiques dans une même branche.
est un arbre.
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)