Pythonのグラフ理論エッセイのコードからの質問

Question

コードは、有向グラフの2つのノード間のパスを決定することです。 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に新たなので、I 2が小さくて些細な疑問を持っています。あなたが気にしないことを願っています。

Q1。コードの2番目の最後の行にあるif newpath:は何を意味していますか？

Q2。このコードは、すべての有向グラフで可能なパスを示していますか？

ありがとうございました。

Answer 1

Q1：find_pathの呼び出しが実際に何かを返すかどうかをチェックします。真であると解釈されるものを調べるには、言語のドキュメントを参照してください。また、用語の型がブール値ではない場合は、falseを返してください。 （この場合、Noneはfalseと評価されます）。

Q2：いいえ：この関数は、最初から最後まで正確に1つのパスを与えます。