Melyik az elegáns és hatékony C++ megoldás az alábbira?

Csak példaként tegyük fel, hogy mondjuk gráfokat akarunk implementálni. Tekintsünk kétfélét, a sima gráfot (graph), és a súlyozottat (wgraph).

A graph adattagjának legjobb választás az alábbi:

std::vector<std::set<int> >

Kérdés, hogy a wgraph mi legyen?

Legyen egy graphból származtatott osztály,

ami örökli az adattagot,

de melléteszünk még a súlyoknak egy

std::vector<std::set<float> > -ot

vagy jobb egy saját adattag:

std::vector<std::map<std::pair<int, float> > >

vagy ne is legyen graph, csak wgraph

(a kör-ellipszis problémát szem előtt tartva)

és a graph annak legyen egy sepciális esete?