altgraph is a fork of graphlib: a graph (network) package for constructing graphs, BFS and DFS traversals, topological sort, shortest paths, etc. with graphviz output.
altgraph includes some additional usage of Python 2.6+ features and enhancements related to modulegraph and macholib.