Pythonでグラフをトラバースしているときに、次のエラーが発生します。
'dict'オブジェクトには属性 '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
このエラーが発生するのはなぜですか、どうすれば修正できますか?
if not start in graph: