Re: [igraph] clarification re: clusters/components

[Tamas Nepusz]

Hi Kurt,

> 1)
> igraph.Graph.clusters() and igraph.Graph.components()
> 
> are exactly the same?
Yes, they are aliases.

> 2)  what is the difference between mode=STRONG and mode=WEAK - my
> poking suggests this only applies for directed graphs???
It applies only for directed graphs. For directed graphs, mode=STRONG 
calculates the strongly connected components, mode=WEAK calculates the weakly 
connected components (by practically ignoring the edge directions). Within a 
strongly connected component, all the vertex pairs must be reachable from each 
other (i.e. vertex A must be reachable from B and vice versa), while within a 
weakly connected component, it can happen that vertex A is reachable from B but 
B is not reachable from A.

-- 
T.