def parcours(g, vus, s):
    """parcours en profondeur depuis le sommet s"""
    pile = Pile()
    pile.empiler(s)
    while not pile.est_vide():
        s = pile.depiler()
        if s in vus:
            continue
        vus.add(s)
        for v in g.voisins(s):
            pile.empiler(v)