Biblioteca para manipular grafos em Python

Essa é uma dica de um amigo físico, que também mexe com uma área similar a Teoria dos Grafos: Redes Complexas.

O pacote NetworkX é fácil de instalar e fácil de usar (você pode usar o comando 'easy_install networkx'). Basta saber o básico de Python para poder começar a usufruir.
=)

http://networkx.lanl.gov

A seguir, um exemplo de uso rápido.

>>> import networkx as nx >>> G=nx.Graph() >>> G.add_node("spam") >>> G.add_edge(1,2) >>> print G.nodes() [1, 2, 'spam'] >>> print G.edges() [(1, 2)]

Aproveitem!