Re: [Boost-users] [BGL] Reading GraphML

From: Rui Carvalho (rui.carvalho_at_[hidden])
Date: 2006-10-04 04:46:52

Hi Tiago,

Yes, you're right, some of the algorithms are trivial (but then, isn't BFS
trivial?), but I saw that you're planning to include community structure
detection in the near future. Although there isn't just one single algorithm
for community structure, having an implementation of those in BGL would help
others not reinvent the wheel ;)

Cheers,
Rui

-----Original Message-----
From: boost-users-bounces_at_[hidden]
[mailto:boost-users-bounces_at_[hidden]] On Behalf Of Tiago de Paula
Peixoto
Sent: 04 October 2006 02:30
To: boost-users_at_[hidden]
Subject: Re: [Boost-users] [BGL] Reading GraphML

Hi Rui.

On 10/03/2006 06:51 PM, Rui Carvalho wrote:
> I just had a look at graph-tool and it looks really interesting. You're
> computing several measures that are standard in Network Science these days
> and I wonder if these could be integrated in the next BGL distribution
> -they're very, very useful.

Thanks! graph-tool uses BGL extensively, but it was really not designed
as a library. This means that the code would have to be changed somewhat
to be included in a library such as boost. Not to mention that a lot of
the algorithms included in graph-tool either come already from BGL or
are relatively trivial (degree distribution, degree correlation, etc).
There may be some code, however, such as arbitrary random graph
generation, which could be of a more general interest... If there is any
interest from the BGL people in having any part of graph-tool inserted
into boost, I'd be happy to make it happen (by making it more BGL-like,
properly parameterized, etc.)

Take care.
-- 
Tiago de Paula Peixoto <tiago_at_[hidden]>