10 Jun
2014
10 Jun
'14
3:21 p.m.
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 <tiago@skewed.de>