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)

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)

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