Question

How do I implement Depth First Search (Graph search) in Python?

Answer 1

not math again :P

Answer 2

I just want to know the details of the implementation.

Answer 3

lmgtfy.com/?q=depth+first+search+python+code

Answer 4

what data structure is best to represent the frontier, the explored nodes, etc.

Answer 5

I've tried google, but I was hoping that some Python guru was here who could show me how to properly do it

Answer 6

all python gurus are in CS section :D

Answer 7

for Depth first search, I'm convinced that the frontier is best represented as a stack.

Answer 8

use a fibonacci heap

Answer 9

i have no idea what that is but it sounds cool

Answer 10

lol