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

Rozšířené hledání ›

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

09:02, .NET Testing Lab for Honey and Honey Products - FARE LABS Pvt.…

08:39, Python Výběr pixelu klikem v zoomované oblasti [prohlížeč obrázku]

14:30, Funkcionální progr… Dummy smart a Kunstinteligenz

14:46, Python Používáte SQLAlchemy nebo pandas? pymysql

11:30, Funkcionální progr… Promotic

09:34, Software KAPEKA - zadní dvířka do woken

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