Data.Graph transitive closure

Elliot Cameron eacameron at
Wed Jun 19 22:38:58 UTC 2019

It's hard to imagine reaching for a graph without some thought that you'd
want to compute a closure. I've wanted this in the past, but I've never
thought seriously about using Data.Graph for it. Perhaps this is why?

On Wed, Jun 19, 2019 at 6:20 PM David Feuer <david.feuer at> wrote:

> I just noticed that Data.Graph doesn't offer a transitive closure
> operation. Looking into implementing one, I discovered that doing so
> efficiently has been the subject of non-trivial research [*]. So if there's
> any demand, we should try to implement a reasonably efficient version in
> containers. Anybody want one?
> [*]
> _______________________________________________
> Libraries mailing list
> Libraries at
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <>

More information about the Libraries mailing list