Алгоритм поиска в ширину, указатели, работа с памятью

    
eDirection BFS()
    {
        MyPoint = map->GetHeadPointOfSnake(MySnake);
        list<int> visited; // список выражений (p.Y * map->width + p.X), с помощью которых мы проверяем была ли проверенна точка p, если была, то в данном списке найдется значение выражения.
        queue<Node> notVisited; //очередь из непосещенных узлов
        //Node startNode(MyPoint, nullptr, Up);
        notVisited.push(Node(MyPoint, nullptr, Up));//добавил стартовый нод в очередь
        visited.push_back(MyPoint.Y * map->width + MyPoint.X); // добавил стартовый нод в список посещенных
        while (!notVisited.empty())
        {
            Node currentNode = notVisited.front();
            notVisited.pop();
            if (map->ElementAt(currentNode.point) == APPLE) //найден искомый объект
            {
                eDirection move = currentNode.dir;
                do
                {
                    currentNode = *currentNode.parent;
                    move = currentNode.dir;
                } while (currentNode.parent!=nullptr);
                return move;
            }
            if (IsReacheble(&currentNode.point.AnalasyingPoint(Left)))
            {
                Point p  = currentNode.point.AnalasyingPoint(Left);
                if (!Contains(visited.begin(), visited.end(), (p.Y * map->width + p.X)))
                {
                    notVisited.push(Node(p, &currentNode, Left)); // возможно что указатель на текущий нод будет удаляться, т.к заканчивается зона видимости currentNode
                    visited.push_back(p.Y * map->width + p.X);
                }
            }
        }
    }
    }
    }

class Node
    {
    public:
        Point point;//сама точка
        Node* parent;// граф, из которого быстрее всего попасть в текущий граф
        eDirection dir;// направление, по которому можно попасть из графа parent;
        Node(Point point, Node* parent, eDirection dir)
        {
            this->point = point;
            this->parent = parent;
            this->dir = dir;
        }
    };