Re: [igraph] biconnected components

[Gabor Csardi]

Anirban,

the function is correct, at least for me and at least for this graph.
Please note that it returns not _vertices_ but _edges_, every biconnected
component is given by a list of edges which constitute its spanning
tree. 

I know this is strange, sorry for that. The idea behind it was that
the memory requirements can be much bigger if one returns lists
of vertices, as calculating the biconnected components is basically a
partitioning of the edges, but not the vertices. The R manual page
contains an example on how to convert the list of edges to a list
of vertices. It is not hard, you just go over all the edges 
and collect their end points; the only difficulty is that you'll find
a vertex many times.

Gabor

On Mon, Feb 11, 2008 at 06:43:13PM -0800, Anirban Dasgupta wrote:
> Hi,
>    I am a new user of igraph, which seems like a fantastic package. I
> have a question about the function "igraph_biconnected_components"  in
> the 0.4.5 version. When run on the simple three node graph, the
> undirected triangle, the resulting biconnected component comes out to
> be only two nodes. In general, I think, the articulation points are
> not being added to the corresponding components. Can anyone confirm
> this ? Does anyone already have a fix?
> thanks and regards
> -anirban
> 
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

-- 
Csardi Gabor <address@hidden>    UNIL DGM