Faster graph SCCs

Iavor Diatchki iavor.diatchki at
Wed Jul 2 17:19:20 EDT 2008

I have implemented Tarjan's algorithm for computing the strongly
connected components of a graph.  It is considerably faster then
what's available in the "containers" package for larger graphs (see
the attached picture). It would be nice to replace the existing
implementation in the containers package, but I though that I'd check
with the mailing list before I do this.  If you want to try it out, I
have put the code on hackage:

-------------- next part --------------
A non-text attachment was scrubbed...
Name: diagram.png
Type: image/png
Size: 3920 bytes
Desc: not available
Url :

More information about the Libraries mailing list