Здравствуйте.
Нужно реализовать дерево. Что-то вроде 2-3 дерева,но количество элементов заранее неизвестно.
Структура примерна такова.
класс граф
хранит в себе 2 указателя на голову и указатель для работы с графом.
класс вершина
хранит в себе данные и список вершин которые исходят из этой вершин.
Для хранения списка вершин я выбрал список,линейный однонаправленный,но возникла проблема с реализацией списка,а точнее с его типизированием.
В С++ есть шаблоны,как их реализовать в AS3?
Если нужны коды мои,могу скинуть сюда если попросите. Проблема возникла,когда я попытался произвести перебор по графу. Элемент списка имеет метод
Код:
public function getData() : Object
а мне нужно чтобы он возвращал тип вершины Vertex. Происходит не соответствие типов и программа не работает =/