sprockets
https://github.com/rails/sprockets
Ruby
Rack-based asset packaging system
Sprockets::Utils#dfs
Internal: Post-order Depth-First search algorithm. Used for resolving asset dependencies. initial - Initial Array of nodes to traverse. block - node - Current node to get children of Returns a Set of nodes.
Edit
git clone [email protected]:rails/sprockets.git
cd sprockets
open lib/sprockets/utils.rb
Contribute
# Make a new branchgit checkout -b -your-name--update-docs-Sprockets--Utils-dfs-for-pr
# Commit to gitgit add lib/sprockets/utils.rbgit commit -m "better docs for Sprockets::Utils#dfs"
# Open pull requestgem install hub # on a mac you can `brew install hub`
hub fork
git push <your name> -your-name--update-docs-Sprockets--Utils-dfs-for-pr
hub pull-request
# Celebrate!