Arbre lexicographique acyclique

Bonjour à tous,

Je cherche à définir de manière efficace un arbre lexicographique acyclique (c'est à dire sans boucle ).

Exemple d'arbre lexicographique "normal" :
http://prevert.upmf-grenoble.fr/Prog/Java/TP7.pdf
Exemple d'abre lexicographique acyclique :
http://homepages.dcc.ufmg.br/~menott...ario/dawgs.pdf (page 7)


Les représentations que j'envisage :

• http://www.dil.univ-mrs.fr/~gcolas/a...des/arbres.pdf (dernière diapositive)
• Arbre n aire.
• Tableaux listant les noeuds d'arrivée et de départ.

Auriez vous une meilleure idée?
Je fais ceci dans le cadre de mon projet de fin de DUT (3mois).

Merci pour votre attention