Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add algorithm to compute the transitive reduction #273

Closed
nrkramer opened this issue Apr 8, 2023 · 1 comment · Fixed by #304
Closed

Add algorithm to compute the transitive reduction #273

nrkramer opened this issue Apr 8, 2023 · 1 comment · Fixed by #304
Assignees
@nrkramer
Labels
core something about core development Development of new Functionalities enhancement New feature or request help wanted Extra attention is needed Priority:Medium Priority Label for medium priority issue
Milestone
Algorithm Impleme...

Comments

@nrkramer
Copy link
Collaborator

nrkramer commented Apr 8, 2023 •
edited
Loading

Computing the transitive reduction is useful when trying to satisfy closure of a graph. A typical use-case for this is to use the resultant output to create an ordered execution pipeline.

See https://en.wikipedia.org/wiki/Transitive_reduction for more details on Transitive Reduction and possible implementations.

(This may be already covered by Floyd-Warshall)
@ZigRazor ZigRazor added enhancement New feature or request help wanted Extra attention is needed development Development of new Functionalities core something about core Priority:Medium Priority Label for medium priority issue labels Apr 11, 2023
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Apr 11, 2023
@nrkramer nrkramer mentioned this issue May 24, 2023
Merged
@nrkramer
Copy link
Collaborator Author

I'll take this one

@nrkramer nrkramer self-assigned this May 24, 2023
@ZigRazor ZigRazor linked a pull request May 24, 2023 that will close this issue
Add transitive reduction algorithm #304
Merged
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@nrkramer nrkramer

Labels
core something about core development Development of new Functionalities enhancement New feature or request help wanted Extra attention is needed Priority:Medium Priority Label for medium priority issue
Projects
None yet
Milestone
Algorithm Implementation
Development

Successfully merging a pull request may close this issue.

Add transitive reduction algorithm nrkramer/CXXGraph
2 participants
@nrkramer @ZigRazor