Acyclic dependencies principle
The acyclic dependencies principle (ADP) is a software design principle defined by Robert C. Martin that states that "the dependency graph of packages or components should have no cycles".[1] This implies that the dependencies form a directed acyclic graph.
Example
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3e/Acyclic_dependencies%2C_circular_dependency_example.svg/220px-Acyclic_dependencies%2C_circular_dependency_example.svg.png)
In this UML package diagram, package A depends on packages B and C. Package B in turn depends on package D, which depends on package C, which in turn depends on package B. The latter three dependencies create a cycle, which must be broken in order to adhere to the acyclic dependencies principle.[2]
Types of dependencies
Software dependencies can either be explicit or implicit. Examples of explicit dependencies includes:
- Include statements, such as
#include
in C/C++,using
in C# andimport
in Java. - Dependencies stated in the build system (e.g.
dependency
tags in Maven configuration).
Examples of implicit dependencies includes:[3]
- Relying on specific behaviour that is not well-defined by the interface exposed.
- Network protocols.
- Routing of messages over a software bus.
In general, it's considered good practice to prefer explicit dependencies whenever possible. This is because explicit dependencies are easier to map and analyze than implicit dependencies.
Cycle breaking strategies
It is in general always possible to break a cyclic dependency chain. The two most common strategies are:[1]
- Dependency inversion principle
- Create a new package, and move the common dependencies there.
See also
- Package principles
- Circular dependency
References
- ^ a b "Granularity: The Acyclic Dependencies Principle (ADP)" (PDF). Object Mentor. Archived from the original on 2015-11-30. Retrieved 2022-11-15.
{{cite web}}
: CS1 maint: bot: original URL status unknown (link) - ^ Fowler, Martin (2004). UML Distilled.
- ^ "Implicit Dependencies Are also Dependencies". O'Reilly. Archived from the original on 2013-05-25. Retrieved 2013-06-16.