«ДИКТ» объект не имеет атрибута «has_key»

Question

при обходе графа в Python, я получаю эту ошибку:

'dict' object has no attribute 'has_key'

Вот мой код:

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 

Кодовые цели найти пути от одного узла к другим. Код источника: http://cs.mwsu.edu/~terry/courses/4883/lectures/graphs.html

Почему я получаю эту ошибку и как ее исправить?

Answer 1

has_key был удален в Python 3. Из documentation:

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

Вот пример:

if start not in graph: 
    return None 

Answer 2

Я думаю, что это считается "более вещий" просто использовать in при определении, если уже существует, как в случае

if start not in graph: 
    return None 

Answer 3

Весь код в документе будет:

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 

После записи, сохраните документ и нажмите F 5

После этого, код будет работать в IDLE оболочки Python будет:

find_path (граф, 'A', 'D')

ответ вы получите в IDLE является

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