Faster graph SCCs

Iavor Diatchki iavor.diatchki at gmail.com
Thu Jul 3 19:15:36 EDT 2008


Hi,
I don't know of any examples when it is slower.
-Iavor


On Wed, Jul 2, 2008 at 2:24 PM, Neil Mitchell <ndmitchell at gmail.com> wrote:
> Hi Iavor,
>
>>  connected components of a graph.  It is considerably faster then
>>  what's available in the "containers" package for larger graphs (see
>>  the attached picture).
>
> Is it slower in any circumstances? If so, by how much?
>
> However, that graph makes it look like a fairly simple choice...
>
> Thanks
>
> Neil
>


More information about the Libraries mailing list