Graph library for Python

geremy condra debatem1 at gmail.com
Thu Dec 10 09:13:40 EST 2009


On Thu, Dec 10, 2009 at 7:48 AM, Tiago de Paula Peixoto <tiago at forked.de> wrote:
> 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

Well, we all seem to have reinvented the wheel differently ;)
Bearophile, Tiago- any interest in trying to combine the
best parts of our libraries, with an eye towards eventual
integration into the standard library?

Geremy Condra



More information about the Python-list mailing list