Skip to content

Instantly share code, notes, and snippets.

View goodwin64's full-sized avatar
:octocat:

Max Donchenko goodwin64

:octocat:
View GitHub Profile
graph = {'A': set(['B', 'C']),
'B': set(['A', 'D', 'E']),
'C': set(['A', 'F']),
'D': set(['B']),
'E': set(['B', 'F']),
'F': set(['C', 'E'])}
def dfs_paths(graph, start, goal):
stack = [(start, [start])]
while stack: