Parameter "mode" in components()

Usage
1

Hi all,

I built a graph with about 4k vertices and 15k edges.

I am analysing the components inside the graph. When I call components(), for which concern the parameter mode , if I choose “weak” I get a smaller number of bigger components, while if I choose “strong” I get the opposite. It seems somewhat counterintuitive to me… Am I doing something wrong?

Thanks for your replying.

Alessandro

2

This is as expected.

Are you clear about what strongly and weakly connected components are in a directed graph? https://en.wikipedia.org/wiki/Strongly_connected_component

The number of strongly components is obviously greater than or equal to the number of weakly connected ones.