10 Jun
2014
10 Jun
'14
10:39 a.m.
On 06/10/2014 06:31 AM, Shubham Bhushan wrote:
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.
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 -- Tiago de Paula Peixoto <tiago@skewed.de>