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.
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.