On 06/10/2014 02:36 PM, Shubham Bhushan wrote: > Just DFS? Isn't that slow? Maybe Tarjan's? Or Newman-Ziff's?
It *is* Tarjan's algorithm, which is just a DFS over the nodes. It has linear complexity, so it is not slow. Newman-Ziff is for growing networks, so it does not apply here. 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
