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 (scc, v) {<br />
visited[v] = true<br />
scc.add-last(v)<br />
}<br />
for w ∈ {w | (v, w) ∈ E} do<br />
if not visited[w] then<br />
dfs (scc, w)