Kezdőoldal » Tudományok » Alkalmazott tudományok » Egy olyan nem szabályos,...

Egy olyan nem szabályos, irányított gráfban, amelyben a pontok közül van/vannak olyan pont/pontok, amelyek "gyökérpontnak" számítanak, tehát nincsen szülőjük, de gyerekük igen, mi a legjobb módja a hurkok megkeresésének? Algoritmus, mit ajánlotok?

Figyelt kérdés
Lényegében pontok olyan halmazát kell elképzelni, ahol bármely pontnak bármennyi (de akár nulla is) szülője vagy gyereke lehet. Be kell járnom minden lehetséges utat, a fő pontokból indulva, de mivel rekurzió van a bejárásban, egy hurok miatt végtelen ciklusba kerülhet. Így már a "gráf" felépítésekkor ki kell szűrnöm a hurkokat.

#gráf #hurokkeresés #gráfalgoritmus
2012. szept. 29. 14:02
Sajnos még nem érkezett válasz a kérdésre.
Te lehetsz az első, aki segít a kérdezőnek!

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!