Connected Components
From Gephi:Wiki
Connected Components

Determines the number of connected components in the network.
Objective
Explanation
On directed graphs: detect strongly and weakly connected components.
On undirected graphs: detect only weakly connected components.
Source code
See org.gephi.statistics.plugin.ConnectedComponents.java
.
Acknowledgments
This code was implemented by Patrick McSweeney.
Implemented Algorithm
Robert Tarjan, DepthFirst Search and Linear Graph Algorithms, in SIAM Journal on Computing 1 (2): 146–160 (1972)