 | This article includes a list of general references, but it lacks sufficient corresponding inline citations. (June 2013) |
In mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other. It is possible to derive an evaluation order or the absence of an evaluation order that respects the given dependencies from the dependency graph.