# S11 05/05
import queue as q

# Graphes de test
g1_NO_d = {0:[3,4],1:[2,3,4],2:[1,4],3:[0,1], 4:[0,1,2]}
g1_NO_m = [[0,0,0,1,1],[0,0,1,1,1],[0,1,0,0,1],[1,1,0,0,0],[1,1,1,0,0]]

g2_NO_d = {0:[1,4],1:[0,2,3,4],2:[1], 3:[1,4], 4:[0,1,3]}
g2_NO_m = [[0,1,0,0,1],[1,0,1,1,1],[0,1,0,0,0],[0,1,0,0,1],[1,1,0,1,0]]
g3_O_d = {1:[2,4],2:[5,6],3:[2,6], 4:[5], 5:[3,6],6:[1,3]}
g4_O_d = {1:[2,6,7],2:[3,4],3:[1,5], 4:[6,7], 5:[1,4],6:[7], 7:[]}
g5_OP_m = [[0,1, 2,0, 0, 0], [0, 0, 12, 0, 0, 0], [0, 0, 0, 23, 24, 25], [0, 0, 0, 0, 34, 0],[0, 0, 0, 0, 0, 45], [50, 0, 0, 0, 0, 0]]
g6_NO_d = {0:[2], 1:[2], 2:[0, 1, 3, 4], 3:[2, 4], 4:[2, 3]}
g6_NO_m = [[0,0,1,0,0], [0,0,1,0,0],[1,1,0,1,1],[0,0,1,0,1],[0,0,1,1,0]]