Skip to content
This repository has been archived by the owner on Jun 15, 2021. It is now read-only.

Look into circular dependency algorithm #78

Open
OmarTawfik opened this issue Mar 15, 2019 · 0 comments
Open

Look into circular dependency algorithm #78

OmarTawfik opened this issue Mar 15, 2019 · 0 comments

Comments

@OmarTawfik
Copy link
Owner

A DFS might be inefficient, and it will struggle to produce exactly one error for each cycle.
Look into switching to something similar to soniakeys/graph, a Go package, which implements Johnson's algorithm for finding cycles.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant