You are passing the vector 'visited' by value, which means every time the function is called it creates a copy of this vector. Instead, call it by reference using vector<bool>& visited instead of vector<bool> visited in the function parameter (just like you did with the vector 'restaurants')