Egyszeru algoritmus arra, hogy egy graf osszetett-e?
Figyelt kérdés
Programozas feladathoz kene (tudom, keressek, de nem talaltam hasznalhatot)2015. okt. 22. 16:48
1/3 anonim 
válasza:
válasza:Először határozzuk meg világosan, mi az összetett gráf, és hogy milyen adatstruktúrában kívánjuk ábrázolni a gráfot.
2/3 bongolo válasza:
válasza:Mondjuk mélységi bejárást csinálsz úgy, hogy kiindulsz egy tetszőleges csúcsból. Gondolom, azt tanultátok (egyszerű rekurzív algoritmus). A bejárás során beállítottad minden bejárt csúcsnál a flag-et, hogy jártál már ott. A végén ellenőrizni kell a csúcsok tömbjében, hogy mindegyiken rajta van-e a flag. Ha igen, akkor összetett.
A részletezéshez már tényleg kellene tudni pontosan, hogy milyen adatstruktrákat használsz.
3/3 A kérdező kommentje:
ez a melysegi bejaras+flag kombo amit sok helyen lattam, es vegre osszeall. Nem akartam reszletekbe menni mert megis csak az en feladatom lenne :) koszi!
2015. okt. 22. 17:36
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!