Sommets:
e,q1,q2,s
Arcs:
e : ('q1', 100),('q2', 100)
q1 : ('q2', 1),('s', 80)
q2 : ('s', 80),('q1', 1)
s :