我是一个尝试使用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')
在运行路径查找程序之后,您需要以某种方式输出结果。一种方法是只使用Python的内置^{} function ,它将
path
输出到标准输出(终端或控制台)。例如相关问题 更多 >
编程相关推荐