Skip to content

Instantly share code, notes, and snippets.

View wilderfield's full-sized avatar

Bryan Lozano wilderfield

View GitHub Profile
@wilderfield
wilderfield / dfsIterative.py
Last active June 5, 2020 08:25
DFS Iterative
def dfsIterative(node,visited=set()):
stack = [node]
while stack:
node = stack.pop()
if node not in visited:
visited.add(node)
# Process this node here
for neighbor in reversed(getNeighbors(node)): # Reversal not mandatory
def dfsRecursive(node,visited=set()):
visited.add(node)
# Process this node here
for neighbor in getNeighbors(node):
if neighbor not in visited:
dfsRecursive(neighbor,visited)
return