PyLibGrafo is a project mainly written in Python, it's free.
Biblioteca de uso geral para grafos em Python
Biblioteca para trabalhar com grafos em Python
Trata-se, na verdade, de um facilitador para trabalhar com grafos utilizando as bibliotecas mais comuns, como o Graph-Tools, o ubiGraph e o NetworkX.