Add a class for handling topological sorts for dependency graphs.
Review Request #7722 — Created Oct. 21, 2015 and submitted — Latest diff uploaded
DependencyGraph manages a graph of items and their dependencies, and can generate a list of items in dependency order. This will be used for determining the correct order in which to install packages.
Unit tests pass.
Diff Revision 2
This is not the most recent revision of the diff. The latest diff is revision 4. See what's changed.
orig
1
2
3
4
| rbpkg/package_manager/__init__.py |
|---|
| rbpkg/package_manager/dep_graph.py |
|---|
| rbpkg/package_manager/tests/test_dep_graph.py |
|---|