Orientace 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

Orientace grafu

ptest

~ Anonymní uživatel
~ 1 příspěvek

27. 4. 2013 #1

Ahoj,

mám zadaný neorientovaný graf a já bych potřeboval nějak poradit s algoritmem, který by daný graf zorientoval (každé hraně určil směr), abych se z každého uzlu dostal na všechny ostatní.

Máte nějaký nápad, jak na to?

Moc díky

Nahlásit jako SPAM

IP: 89.190.90.–

vitamin+8

Grafoman

27. 4. 2013 #2

Kedze sa chces dostat z kazdeho uzla na vsetky ostatne tak predpokladam ze je to cykliky graf. V podstate ti staci vybrat si hociaky uzol a zacat vytvarat nahodne cestu (pridavat orientaciu hranam) dovtedy dokym sa nedostanes do uzlu z ktoreho si prisiel. Potom si vyberes hociaky iny uzol z ktoreho vychadza neoriantovana hrana a spravys to iste ak predtym dokym sa nedostanes do uzlu ktory neobsahuje neorientovane hrany. Opakujes to dokym graf obsahuje neorientovane hrany.

Snad je to dobre :)

Nahlásit jako SPAM

IP: 95.105.157.–

obfuscate: "The cruel god Malloc will strike you down. "
ZMeson: "That's the C god. C++ has a new god. "

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