Graph library for Python

Tiago de Paula Peixoto tiago at forked.de
Thu Dec 10 07:48:27 EST 2009


On 12/08/2009 01:27 PM, Robin Becker wrote:
> I don't want to sound pessimistic, but graph and digraph theory has a
> lot of history, especially in computer science. There are already very
> many implementations eg
> 
> http://code.google.com/p/igraph
> http://www.boost.org/doc/libs/release/libs/graph
> http://ernst-schroeder.uni.lu/Digraph/doc/
> http://code.google.com/p/python-graph
> http://compbio.washington.edu/~zach/py_graph/doc/html/public/py_graph-module.html

I would like to point out the following two projects as additions to
this list:

http://graph-tool.forked.de (my own project)
http://networkx.lanl.gov

The graph-tool module uses the Boost Graph Library internally to achieve
good numerical performance, while networkx has a more python-only
approach.

Cheers,
Tiago

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 262 bytes
Desc: OpenPGP digital signature
URL: <http://mail.python.org/pipermail/python-list/attachments/20091210/c359d249/attachment.sig>


More information about the Python-list mailing list