来自python的图论论文代码中的问题

Question

该代码是为有向图确定两个节点之间的路径。 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 

作为新的Python，我两者有小而琐碎的问题。我希望你不介意。

Q1。代码的第二行最后一行代表if newpath:是什么意思？ Q2302。此代码是否在有向图中给出全部可能的路径？

谢谢。

Answer 1

Q1：这会检查find_path的调用是否实际返回某些内容。查看语言文档以找出什么被解释为真，如果该术语的类型不是以布尔值开始，那么它是假的。 （在这种情况下，None评估为false）。

Q2：否：此功能从开始到结束只有一条路径。