Reprezentacia grafu – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

20:54, Java REST API zdarma pro bazos.cz

21:03, Photoshop Rasterizace (polotón)

17:26, CSS Rozložení tlačítek na obrazovce - rozdílné rozložení při s…

21:20, PHP Prepojenie tabuliek

09:42, Python Raspberry Pi4 + Python

11:08, Python Skript v pythonu: Zpomalení videa, zachování tónu

Stavba Laser Arény
Laser Game Brno

Reprezentacia grafu

Stamp

~ Anonymní uživatel
~ 18 příspěvků

1. 5. 2019 #1

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

Nahlásit jako SPAM

IP: 95.103.147.–

KIIV

~ Moderátor

+43

God of flame

1. 5. 2019 #2

#1 Stamp
nepremyslel si o map<int, list<int>>? Respektive ty nody zaobalit jako objekt

Nahlásit jako SPAM

IP: 46.135.35.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

Stamp

~ Anonymní uživatel
~ 18 příspěvků

2. 5. 2019 #3

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

Nahlásit jako SPAM

IP: 95.103.147.–

← Zpět na seznam vláken ← Zpět do Fóra