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

Rozšířené hledání ›

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

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

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