Rewrite the topological sort DFS to be more efficient - Githubissues

jriecken / dependency-graph

A simple dependency graph for Node.js

http://jriecken.github.io/dependency-graph/

MIT License

333 stars 49 forks source link

Rewrite the topological sort DFS to be more efficient #36

Closed jriecken closed 4 years ago

jriecken commented 4 years ago

No longer uses recursion to avoid stack overflows with large/deep graphs
No longer is accidentally O(N^2)