Здравствуйте. Я с трудом переезжаю с С на С++, поэтому, пожалуйста, объясните как тупому чайнику.
Есть базовые классы для описания графа (вершины, направленные ребра):


Требуется расширить эти объекты до class DVertex, DEdge, DGraph. Как можно в DGraph переиспользовать метод Graph::connectVertices(Vertex* v1, Vertex* v2) (который создает новый объект Edge)? Нужно, чтобы DGraph::connectVertices(DVertex* v1, DVertex* v2) создавал и возвращал новый класс. Вообще, как в моем случае писать базовые классы "по правилам", чтобы при наследовании не возникало проблем с инициализацией новых объектов?

Есть идея вынести создание объекта Edge из метода connectVertices и передавать пустой объект в него как параметр. Но, по-моему, это через одно место :-\

Спасибо!

1й способ


2й способ


а вообще

нет ли здесь логической ошибки, избыточности? операции на графе не зависят от дополнительной атрибутивной информации, которую можно приписать графу, ребру, вершине. Чем DEdge отличается от Edge? 
если действительно нужно иметь семейство классов, то см. способ 2

Спасибо за советы.

1й способ предполагает оверлоад метода? То есть по сути переписывать все функциональности заново? (Там дело в том, что метод не просто создает новый объект, а производит кучу дополнительных проверок -- пересечения ребер и т.п.)

по 2му способу такой вопрос
Базовые классы изначально не предполагались для дальнейшей переработки. По сути они описывают цельную структуру. В большинстве приложений они будут использоваться как есть. В моем случае мне надо расширить их до разбиения карты местности на регионы со всякими вытекающими оттуда параметрами с дополнительными функциональностями. То есть без расширения классов не обойтись. Использование template здесь единственный метод?

teanik, может стоит книжку по С++ почитать? Ты просто не понимаешь основ объектно-ориентированного программирования. В частности, никто не заставляет тебя переписывать методы полностью - всегда есть возможность вызова методов базового класса (используя такую запись: Base::method()). Более того, чтобы не переписывать всю функциональность нужно изначально проработать классы грамотно. Скорее всего, правильно будет выбрать вообще другие основы для классов, а не Edge, Vertex и Graph

Конечно стоит! 
Я, разумеется, не имел в виду переписывать все-все методы, и про вызов методов базового класса, большое спасибо, я в курсе.
Но, если метод класса Graph создает новый объект Edge, то не вижу другого метода добиться создания объекта DEdge в классе DGraph, как переписать этот метод заново.



В этом и был вопрос. Как проработать классы грамотно?

если мы не знаем чем DEdge отличается от Edge, то как можно что то советовать ?

если нужны замечания по приведенному коду, то


имхо, прежде чем расширять до D.. стоит внимательно пересмотреть текущее.

Это сообщение отредактировал(а) mes - 16.12.2009, 22:41

Классы Vertex, Edge (и там еще есть Face) образуют такую структуру, как Doubly Connected Edge List (это из вычислительной геометрии).  Ссылки у вершин, ребер и граней друг на друга нужны для ускорения выполнения запросов. Структура эта, как говорится, широко известна в узких кругах. Класс Graph как раз и представляет из себя Doubly Connected Edge List и содержит списки имеющихся вершин, ребер и граней, а также методы их добавления и удаления.

Нужен способ динамического разбиения плоскости (карты) на регионы со всякими параметрами, типа кол-во населения и т.п. Плотность населения представлена потоками и меняется со временем. Идея была это сделать на базе DCEL. Классы DVertex, DEdge, DFace будут иметь дополнительные поля (такие, как время последнего изменения, вес по плотности населения и т.д) DGraph должен связать DCEL и объекты, описывающие окружающую среду.