def dfs(v):
    used[v] = True              #помечаем v как посещенную
    for to in graph[v]:         #проходимся по всем её соседям
        if used[to] == False:   #и если очередной сосед еще не посещен
            dfs(to)             #то идем в него