Algorithm to find the largest connected cluster

graph-tool
1

Hi
I want to know what Algorithm Graph Tool uses to find the larges connected
cluster. If possible provide me the links to research paper/book/blog where
the algorithm is discussed.
Shubham

attachment.html (389 Bytes)

2

The algorithm used is a Depth-first search (DFS):

    http://en.wikipedia.org/wiki/Depth-first_search

(A DFS is started from each unvisited node, such that all components are
identified)

Best,
Tiago