Reprezentacia grafu – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

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

 
Hledat
Moderní platforma pro vytvoření vašeho nového webu – Wix.com.
Nyní už můžete mít web zdarma.
Vybavení pro Laser Game
Spuštěn Filmový magazín
Laser Game Brno
Laser Game Ostrava

Stamp
~ Anonymní uživatel
18 příspěvků
1. 5. 2019   #1
-
0
-

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

#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
-
0
-

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.–
Zjistit počet nových příspěvků

Přidej příspěvek

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 52 hostů

Podobná vlákna

Generator grafu — založil Hanz

Implementace grafu — založil Ondřej Benda

Moderátoři diskuze

 

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