Informatika1-2011/Hazi4
A MathWikiből
(Változatok közti eltérés)
A lap 2011. október 3., 17:01-kori változata
Írj Sage függvényt, ami megmondja, hogy van-e irányított kör egy irányított gráfban!
Használd a digraphs.RandomDirectedGNP(<csúcsszám>, <él-valószínűség>) függvényt a teszteléshez használható gráfok létrehozásához.
Segítség:
- egy gr nevű irányított gráf egy csúcsának be- illetve ki-éleit a gr.neighbors_out(csúcs) függvénnyel kaphatod meg egy listában
- az algoritmus a DFS egy változata lesz
- nem elég a bejárt csúcsokat megjegyezni, a bejárt éleket is számon kell tartani