OmarTawfik / github-actions-js

Provides linting APIs on the command line, through Node.js, and rich code editing through VSCode.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Look into circular dependency algorithm

OmarTawfik opened this issue · 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.