Изменения

if (!visited[v]) //проверяем, не находились ли мы ранее в выбранной вершине

if(dfs(v))

return false;

}