goodwin64

class Vertex:

    def __init__(self, name, value=1, connections={}):
        self.name = name
        self.value = value
        self.connections = connections

    def __repr__(self):
        return "%s(%d)" % (self.name, self.value)

goodwin64

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: