#Graphe de l'exo 4                                                                                                          
G1={'A':['B','F'],'B':['A','C','D','G'],'C': ['B','E'],'D':['B','I'],'E':['C','I'],'F':['A','G','H'],'G':['B','F','I'],'H':['F','I'],'I':['G','D','E','H']}                                                                      
#                       
#Graphe de l'exo 3      
G2={'A':['B','C'],'B':['A','D','E'],'C': ['A','D'],'D':['B','C','E'],'E':['B','D','G','F'],'F':['E','G'],'G':['H','F','E'],'H':['G']}                                                                                           


##############################
def creerFile():
    return []

def estVide(file):
    return file==[]

def Sommet(file):
    if estVide(file):
        return None
    else:
        return file[0]
            
def enfiler(file,elt):
    file.append(elt)
    return file

def defiler(file):
    if not estVide(file):
        return file.pop(0)
    return None
########################################################################



def parcoursLarg(noeud,graph):
    s=noeud
    file=[s]
    visited=[]
    while not estVide(file) :
        #print("visited : ", visited, "file : ", file)                                                                      
        pass
                
    return visited


#print(parcoursLarg('A',G))

def parcoursProf(noeud,graph):
    pass

#print(parcoursProf('A',G))