./1> tu as conscience que tu peux avoir une sortie exponentielle ? i.e. que le graphe n -> n+1 et n -> n+2 et 42 -> 0 te générerait environ 2^42 éléments ?
- si c'est pas ce que tu veux, tu peux modifier l'énoncé pour chercher si l'enfant est un des éléments déjà affichés plutôt que l'un des aïeux
- si c'est ce que tu veux, je suis pas sûr qu'un facteur linéaire entre la recherche naïve et un truc plus efficace changerait grand-chose à la complexité de l'algorithme
Dans les deux cas pour répondre à ta question tu crées juste un tableau de booléen pour l'ensemble des noeuds à ne pas revisiter, le test et la mise à jour est en O(1).