‘dict’ object has no attribute ‘has_key’

has_key was removed in Python 3. From the documentation:

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

Here’s an example:

if start not in graph:
    return None