philiprehberger-dependency_graph

https://github.com/philiprehberger/rb-dependency-graph

Build and resolve dependency graphs using topological sort, detect cycles, generate parallel execution batches, query dependencies and dependents, find shortest paths, and extract subgraphs.