Which graph library is best suited for large graphs?

[Neal Becker]

Wolodja Wentland wrote:

> On Fri, Dec 11, 2009 at 08:55 -0500, Neal Becker wrote:
>> Bearophile wrote:
>> > Wolodja Wentland:
>> >> Which library would you choose?
> 
>> > This one probably uses low memory, but I don't know if it works still:
>> > http://osl.iu.edu/~dgregor/bgl-python/
> 
>> How about python interface to igraph?
> 
> Don't know :-) as I have not yet worked with it. Why do you recommend it?

My understanding is that igraph is a high performance graph library (all 
implemented in C).  It seems to have a very active user community.

There is also boost graph library, which IIRC also has a python interface.