General purpose graph library for python

General Development
1

I need to determine a longest-path through a set of connected vertices. I was looking for something like graph-tool but I don’t want to introduce any new dependencies.

Is there a python library already available to work with networks like this?

2

https://networkx.github.io/