visites = []

def parcours_en_profondeur(d, s):
	visites.append(s)
	for v in d[s]:
		if v not in visites:
			parcours_en_profondeur(d, v)
	return visites