Recursive function - No errors and no output

Question

I'm a beginner trying to use python. The code I'm working with is from http://www.python.org/doc/essays/graphs/ The goal is to obtain a path between two nodes using a dictionary and a recursive function. When I run it, I don't get any output or any errors. I'm mainly looking for somekind of pointer as to what could cause this.

def find_path(graph, start, end, path=[]):
    path = path + [start]
    if start == end:
        return path
    if not graph.has_key(start):
        return None
    for node in graph[start]:
        if node not in path:
            newpath = find_path(graph, node, end, path)
            if newpath: return newpath
    return None

graph = {'A': ['B','C'],'B': ['C','D'],'C': ['D'],'D': ['C'],'E': ['F'],'F':   ['C']}   
find_path(graph,'A','D')

Do you have a print or output statement not included in the above code? If not, try print find_path(graph,'A','D') and see what happens. — mdml
– mdml, Commented Mar 6, 2014 at 17:53
Also, you may want to change that default path value. It's not causing problems at the moment, but it's quite likely to become a bug without you noticing if you change find_path at all. — user2357112
– user2357112, Commented Mar 6, 2014 at 17:59

mdml · Accepted Answer · 2014-03-06 18:07:56Z

1

After running your path finder, you need to output the result somehow. One way is to just use Python's built-in print function which will output your path to standard out (your terminal or console). E.g.

print find_path(graph, 'A', 'D')

answered Mar 6, 2014 at 18:07

mdml

23k8 gold badges61 silver badges66 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Recursive function - No errors and no output

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related