github-actions-js icon indicating copy to clipboard operation
github-actions-js copied to clipboard

Look into circular dependency algorithm

Open OmarTawfik opened this issue 6 years ago • 0 comments

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.

OmarTawfik avatar Mar 15 '19 02:03 OmarTawfik