bool RouteMap::isRoute(City *origin, City *destionation)
{
    std::stack<City *> cities;
    cities.push(origin);
    while (!cities.empty())
    {
        City *current = cities.top();
        cities.pop();

        if (current == destionation)
        {
            return true;
        }

        if (!current->hasBeenVisited())
        {
            current->setHasBeenVisited(true);
        }

        for (City *city : current->getNeighbors())
        {
            if (!city->hasBeenVisited())
            {
                cities.push(city);
            }
        }
    }

    return false;
}