Proposal: Expose reverse topological ordering in Data.Graph

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
3 messages Options
Reply | Threaded
Open this post in threaded view
|

Proposal: Expose reverse topological ordering in Data.Graph

James Parker
Hi,

I’d like to expose reverse topological ordering in Data.Graph. I’ve created a pull request that implements this. I named it `revTopSort` for now, but am fine with alternatives. 

Thanks,

James Parker


_______________________________________________
Libraries mailing list
[hidden email]
http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
Reply | Threaded
Open this post in threaded view
|

Re: Proposal: Expose reverse topological ordering in Data.Graph

David Feuer
If there's an application, I firmly believe we should add it. The name is up for grabs.

On Wed, Jun 5, 2019, 8:49 PM James Parker <[hidden email]> wrote:
Hi,

I’d like to expose reverse topological ordering in Data.Graph. I’ve created a pull request that implements this. I named it `revTopSort` for now, but am fine with alternatives. 

Thanks,

James Parker

_______________________________________________
Libraries mailing list
[hidden email]
http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries

_______________________________________________
Libraries mailing list
[hidden email]
http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries
Reply | Threaded
Open this post in threaded view
|

Re: Proposal: Expose reverse topological ordering in Data.Graph

James Parker
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`. 

On Jun 5, 2019, at 8:50 PM, David Feuer <[hidden email]> wrote:

If there's an application, I firmly believe we should add it. The name is up for grabs.

On Wed, Jun 5, 2019, 8:49 PM James Parker <[hidden email]> wrote:
Hi,

I’d like to expose reverse topological ordering in Data.Graph. I’ve created a pull request that implements this. I named it `revTopSort` for now, but am fine with alternatives. 

Thanks,

James Parker

_______________________________________________
Libraries mailing list
[hidden email]
http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries


_______________________________________________
Libraries mailing list
[hidden email]
http://mail.haskell.org/cgi-bin/mailman/listinfo/libraries