Tak v prvom pripade, stale ked navstivis uzol grafu tak ho musis oznacit ako navstiveny, teda G->visited[n]=1.
Pri hladani kostry grafu postupujes tak ze prechadzas vsetky uzly, a zsistujes ci existuje cesta do nejakeho susedneho uzla, teda ci je v danom riadku incidencnej matice prisluchajucom aktualnemu uzlu jednotka a ci este ten susedny uzol nebol este navstiveny. AK to splna tieto dve podmienky tak pridas hranu , teda len ju vypises na obrazovku. A za tym zavolas rekurzivnu tu istu funkciu,teda dfst.
A este pozor v testovacom module musis stale pre zavolanim dfs, albo dfst zavolat funkciu clearvisited, inac ti mozu vznikat nekonecne slucky. Inac funkcia dfst je velmi podobna funkcii dfsr.