Dependency graph
From Wikipedia, the free encyclopedia
A dependency graph is a (usually automatically generated) directed graph of dependencies. These are often useful to automated installers, which walk the graph looking for uninstalled but needed software packages. A tree structure or directed acyclic graph place restrictions on what dependencies are allowed for any given node.