Re: Graph library for Python

2009-12-13 Thread Tiago de Paula Peixoto
On 12/13/2009 08:32 AM, anand jeyahar wrote: > A crucial element in this hypothetical module would be the main graph > data structure. The simplest approach would be to implement it in pure > python, with lists, dicts and such, as many libraries do. However, this > would rule out it

Re: Graph library for Python

2009-12-12 Thread Tiago de Paula Peixoto
On 12/10/2009 01:57 PM, Bearophile wrote: > Geremy Condra: >> Well, we all seem to have reinvented the wheel differently ;) > > Maybe also because they are designed for different purposes. This is true. For instance, the data structures and most algorithms in graph-tool are implemented in C++ to

Re: Which graph library is best suited for large graphs?

2009-12-12 Thread Tiago de Paula Peixoto
Hi there, On 12/11/2009 08:12 AM, Wolodja Wentland wrote: > I really like the API of networkx but have no problem in switching to > another one (right now) I have the impression that graph-tool might > be faster and have a smaller memory footprint than networkx, but am > unsure about that. I

Re: Graph library for Python

2009-12-10 Thread Tiago de Paula Peixoto
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/gr