Question

我是初学者，试图使用python。我正在使用的代码来自http://www.python.org/doc/essays/graphs/ 目标是使用字典和递归函数获得两个节点之间的路径。当我运行它时，我没有得到任何输出或任何错误。我主要是寻找一些可能导致这种情况的指针。

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')

Answer 1

运行路径查找器后，需要以某种方式输出结果。一种方法是使用Python的内置print function，它将path输出到标准输出（您的终端或控制台）。 E.g。

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

递归函数 - 没有错误，没有输出

1 个答案: