Commitf9b8dbf

authored and

committed

Correct the wrong iterative DFS implementation (#867)

* Update DFS.py* Update DFS.py

1 parentc2552cd commitf9b8dbfCopy full SHA for f9b8dbf

File tree

-2

lines changed

-2

lines changed

Lines changed: 7 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,10 +18,15 @@ def dfs(graph, start):`
`18`	`18`	`explored,stack=set(), [start]`
`19`	`19`	`explored.add(start)`
`20`	`20`	`whilestack:`
`21`		`-v=stack.pop()# the only difference from BFS is to pop last element here instead of first one`
	`21`	`+v=stack.pop()# one difference from BFS is to pop last element here instead of first one`
	`22`	`+`
	`23`	`+ifvinexplored:`
	`24`	`+continue`
	`25`	`+`
	`26`	`+explored.add(v)`
	`27`	`+`
`22`	`28`	`forwingraph[v]:`
`23`	`29`	`ifwnotinexplored:`
`24`		`-explored.add(w)`
`25`	`30`	`stack.append(w)`
`26`	`31`	`returnexplored`
`27`	`32`

Comments

(0)