Algorithm to find the largest connected cluster
10 Jun
2014
10 Jun
'14
5:31 a.m.
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 -- http://about.me/shubham.bhushan
10 Jun
10 Jun
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>
4210
Age (days ago)
4210
Last active (days ago)
1 comments
2 participants
participants (2)
-
Shubham Bhushan -
Tiago de Paula Peixoto