Wishlist: Transitive reduction #932

Open
szhorvat opened this Issue Mar 2, 2016 · 0 comments

Projects

None yet

2 participants

@szhorvat
Contributor
szhorvat commented Mar 2, 2016

A function to compute the transitive reduction of a directed graph would be nice.

a transitive reduction of a directed graph is a graph with as few edges as possible that has the same reachability relation as the given graph

@ntamas ntamas added Wishlist C labels Mar 2, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment