Anonymní profil Stamp – Programujte.com

Kedze som si povedal, ze by bolo fajn mat uzly nie len ako inty, ale aj ako stringy etc., tak som to nakoniec spravil presne tak ako hovoris -> map<T, list<pair<T, int>> > s tym teda ze beriem do uvahy aj ohodnotenie hran :-) Dik

Ahoj, aká by bola najlepšia reprezentácia grafu v cpp?
Rozmýšľal som o adjacent liste, tj vector<list<int>>, akurát mi príde
nevhodné pre prípady, že by niekto chcel, neviem z akého dôvodu
uzly 1 a 3000,tym pádom bude mať ten vektor veľkosť 3000. Dalo by sa to
riešiť mapou kde už zložitosti by boli asi horšie alebo este 
vector<pair<int, list<int>> kde znova napr pri vkladaní by som musel
prejsť celý vektor ci už dany uzol existuje. Ďakujem za radu ????