Une question de code dans la théorie des graphes de python essais

Question

Le code est de déterminer un chemin entre deux nœuds pour les graphes orientés. This est le code:

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 

Étant nouveau python, je deux ont des questions petites et insignifiantes. J'espère que cela ne vous dérange pas.

Q1. Que signifie if newpath: dans la deuxième dernière ligne du code?

Q2. Est-ce que ce code donne chemins possibles dans le graphe orienté?

Merci.

Answer 1

Q1: Vérifie si l'appel de find_path renvoie effectivement quelque chose. Voir les documents de langue pour savoir ce qui est interprété comme vrai et ce qui est faux si le type du terme n'est pas booléen pour commencer. (Dans ce cas, None est faux).

Q2: Non: cette fonction donne exactement un chemin du début à la fin.