Replace SCC algorithm of containers

Iavor Diatchki iavor.diatchki at gmail.com
Tue Mar 24 17:12:32 EDT 2009


Hello,
Some time ago I implemented an algorithm that computes the strongly
connected components of a graph that is considerably faster than the
code in the containers package, at least for larger graphs.  This has
been available for a while in a separate package on hackage
(GraphSCC).  I propose that we merge the code into containers, and
simply replace the relevant functions.   Any objections?
-Iavor


More information about the Libraries mailing list