python - 'dict' 对象没有属性 '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