'dict' obiekt ma atrybut 'has_key'

Question

Przemierzając wykres w Pythonie, A ja dostaję ten błąd:

'dict' object has no attribute 'has_key'

Oto mój kod:

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 

Celami kod znaleźć ścieżki z jednego węzła do innych. Źródło kodu: http://cs.mwsu.edu/~terry/courses/4883/lectures/graphs.html

Dlaczego pojawia się ten błąd i jak mogę to naprawić?

Answer 1

has_key został usunięty w Pythonie 3. Z documentation:

• Removed dict.has_key() – use the in operator instead.

Oto przykład:

if start not in graph: 
    return None 

Answer 2

myślę, że uważa się za "bardziej pythonic" po prostu użyć in przy ustalaniu, czy Klucz już istnieje, tak jak w przypadku:

if start not in graph: 
    return None 

Answer 3

Cały kod w dokumencie będą:

graph = {'A': ['B', 'C'], 
      'B': ['C', 'D'], 
      'C': ['D'], 
      'D': ['C'], 
      'E': ['F'], 
      'F': ['C']} 
def find_path(graph, start, end, path=[]): 
     path = path + [start] 
     if start == end: 
      return path 
     if start not in graph: 
      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 

Po napisaniu go, zapisz dokument i nacisnąć F 5

potem kod będzie działać w Pythona IDLE powłoce będą:

find_path (wykres, 'A', 'D')

odpowiedź powinna pojawić się w bezczynności

['A', 'B', 'C', 'D']