Melyiket érdemesebb C++-ban?

Származtasd és bővítsd ki!

Kényelmes és könnyű megoldás.

Valamit valóba, mint elhangzott az OOP is ezt "követeli" meg.

Persze, van olyan, hogy egy objektum tartalmaz egy másikat, például egy kerékből nem származtatunk egy egész autót, vagy egy irodából sem származtatunk egy munkahelyet. De a fenti példában egy irányított gráfnak nem része(!) egy általános gráf, hanem mindkettő egy-egy önálló gráf. (A részgráfot most ne keverjük bele, az más tészta.) Szóval itt származtatni kell, ha valóban OOP-t akarsz megtanulni.

Tőlem persze úgy csinálod, ahogy akarod, de magaddal tolsz ki. :)

A származtatásnak két célja van: hogy neked ne kelljen újra megírni dolgokat, és hogy a külvilág egységesen tudja kezelni az ojjektumokat.

A második itt valószínűleg nem játszik, a kérdező csak simán csinálna egy súlyozott gráfot.

Az első pedig attól függ, hogy implementálta a sima gráfot. Ha nem tud átvenni belőle kódot, akkor csak szivatja magát, ha származtatni akar, ráadásul a virtuális függvények miatt még lassabb is lesz.