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 <[email protected]>
signature.asc
Description: OpenPGP digital signature
_______________________________________________ graph-tool mailing list [email protected] http://lists.skewed.de/mailman/listinfo/graph-tool
