Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
dfs (v) {<br />
visited[v] = true<br />
// Baklänges!<br />
for w ∈ {w | (w, v) ∈ E} do<br />
if not visited[w] then<br />
dfs (w)<br />
}<br />
stack.push(v)