Barion Pixel DFS-algoritmus irányított gráfokban | mateking
 

DFS-algoritmus irányított gráfokban

A DFS algoritmusnak az a lényege, hogy kiindulunk egy csúcsból, és megyünk ameddig tudunk.

Az, hogy merre megyünk, teljesen a véletlen műve.

Egyszer aztán elérkezünk egy olyan pontba, ahonnan már nincs tovább.

Innen már csak olyan csúcsba tudnánk továbblépni, ahol korábban már jártunk.

Ekkor visszaugrunk egészen addig, ahonnan még vezet út bejáratlan csúcsba.

Ha már minden csúcshoz eljutottunk, akkor a DFS algoritmus véget ér.

A DFS algoritmusnak az a lényege, hogy kiindulunk egy csúcsból, és megyünk ameddig tudunk.