“dict”对象没有属性“has\u key”

Question

在Python中遍历图形时，我收到了这个错误：

“dict”对象没有属性“has\u 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.0中已被弃用。或者，您可以使用“in”

graph={'A':['B','C'],
   'B':['C','D']}

print('A' in graph)
>> True

print('E' in graph)
>> False

Answer 2

在python3中，has_key（key）替换为__contains__（key）

在python3.7中测试：

a = {'a':1, 'b':2, 'c':3}
print(a.__contains__('a'))

Answer 3

has_key在Python 3中被删除。从留档：

• 删除了dict.has_key（）-改用运算符中的。

这里有一个例子：

if start not in graph:
    return None