PyBGL is a python module allowing to manipulate graphs and common algorithms. - View it on GitHub