edsger (pypi): Graph algorithms in Python.
Keywords: python|graph|shortest path|Dijkstra