################################################################################
################################################################################
#   TP29 - GRAPHES 1
################################################################################
################################################################################



################################################################################
################################################################################
#   EX001
################################################################################
################################################################################

S=list(range(9))
A=[[1,2,6],[3],[3,4,5,7,8],[4],[2],[2,8],[],[2],[]]

def dfs_rec(S,A,sorg,tps,couleur,deb,fin,predec):
    pass

def dfs_init(S,A,s0):
    pass


################################################################################
################################################################################
#   EX002
################################################################################
################################################################################

S=list(range(9))
A=[[8],[2,3],[1,3],[1,2],[5],[6,7],[5,7],[5,6],[0]]

def nb_cc(S,A):
    pass


################################################################################
################################################################################
#   EX003
################################################################################
################################################################################


S=list(range(9))
A=[[1,2,6],[3],[3,4,5,7,8],[4],[2],[2,8],[],[2],[]]


def circuit_rec(S,A,sorg,tps,couleur,deb,fin,predec):
    pass

def circuit(S,A,s0):
    pass