Anonymní profil Stamp – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

Anonymní profil Stamp – Programujte.comAnonymní profil Stamp – Programujte.com

 

Příspěvky odeslané z IP adresy 95.103.147.–

Stamp
C / C++ › Reprezentacia grafu
2. 5. 2019   #383598

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

Stamp
C / C++ › Reprezentacia grafu
1. 5. 2019   #383592

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 ????

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032019 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý