vince (./8) :
si tu veux, je sais pas comment appeler ça

OK, à ce moment-là la sortie devient linéaire puisque tu ne sors jamais deux fois le même noeud ; mais en contrepartie tu ne peux pas le représenter aussi facilement qu'un arbre en mode texte. Si c'est ça ton problème consiste à trier les noeuds du graphe en fonction de leur distance à la racine, et remplacer les arêtes qui reviennent en arrière par une étoile.


./10> alors non, là c'est pas un graphe acyclique sans noeuds répétés c'est un arbre...

le graphe acyclique ce serait comme le graphe de départ mais avec 7-1 remplacé par une étoile (là ce que tu donnes c'est l'arbre des chemins de ce graphe acyclique partant de la racine, qui est exponentiellement plus gros mais qui contient exactement la même information)