;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; ;;; A: Entrées sorties ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;; On définit deux formats externes pour reprédenter des graphes: Format 1: ( ) Format 2: (_1 _2 ... _k) Format d'un chemin: ::= (_1 _2 ... _n) Format d'un noeud: ::= | (