Skip to content

Instantly share code, notes, and snippets.

@kartikkukreja
Last active August 29, 2015 14:22
Show Gist options
  • Save kartikkukreja/d844187dfcd670e1ae5b to your computer and use it in GitHub Desktop.
Save kartikkukreja/d844187dfcd670e1ae5b to your computer and use it in GitHub Desktop.
Depth First Search Algorithm
class Stack:
def __init__(self):
self.stack = []
def push(self, item):
self.stack.append(item)
def pop(self):
return self.stack.pop()
def empty(self):
return len(self.stack) == 0
def depthFirstTreeSearch(problem):
return treeSearch(problem, Stack())
def depthFirstGraphSearch(problem):
return graphSearch(problem, Stack())
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment