Data.Graph transitive closure
David Feuer
david.feuer at gmail.com
Wed Jun 19 22:19:32 UTC 2019
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?
[*] http://www.cs.hut.fi/~enu/thesis.html
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/libraries/attachments/20190619/4e5e6b34/attachment.html>
More information about the Libraries
mailing list