visites = []

def parcours_en_profondeur(d, s):
	...
	for v in d[s]:
		...
			parcours_en_profondeur(d, v)
	...