<html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; line-break: after-white-space;" class="">My application is I have a dependency graph (DAG) where `a` depends on `b` (a -> b). I need to process all dependencies of a node before processing that node. Currently I’m doing `reverse . topSort` which is `reverse . reverse . postOrd`. <br class=""><div><br class=""><blockquote type="cite" class=""><div class="">On Jun 5, 2019, at 8:50 PM, David Feuer <<a href="mailto:david.feuer@gmail.com" class="">david.feuer@gmail.com</a>> wrote:</div><br class="Apple-interchange-newline"><div class=""><div dir="auto" class="">If there's an application, I firmly believe we should add it. The name is up for grabs.</div><br class=""><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Jun 5, 2019, 8:49 PM James Parker <<a href="mailto:jp@jamesparker.me" class="">jp@jamesparker.me</a>> wrote:<br class=""></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word;line-break:after-white-space" class="">Hi,<div class=""><br class=""></div><div class="">I’d like to expose reverse topological ordering in Data.Graph. I’ve created a <a href="https://github.com/haskell/containers/pull/638" target="_blank" rel="noreferrer" class="">pull request</a> that implements this. I named it `revTopSort` for now, but am fine with alternatives. </div><div class=""><div class=""><br class=""></div><div class="">Thanks,</div><div class=""><br class=""></div><div class="">James Parker</div></div><div class=""><br class=""></div></div>_______________________________________________<br class="">
Libraries mailing list<br class="">
<a href="mailto:Libraries@haskell.org" target="_blank" rel="noreferrer" class="">Libraries@haskell.org</a><br class="">
<a href="http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries" rel="noreferrer noreferrer" target="_blank" class="">http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries</a><br class="">
</blockquote></div>
</div></blockquote></div><br class=""></body></html>