What is a Dependency Tree or Graph?

Card Puncher Data Processing


A Dependency Graph is a direct acyclic graph that represents the dependency relation between modules and is used to install dependency of dependency automatically.

Diamond Representation

dependency are generally stored in a tree format (ie the file system tree) and that's add a level of complexity to dependency manager because a direct acyclic graph allows a diamond relationship (ie two dependency of a dependency shares the same dependency)

For example:

  • when a library A depends on the libraries B and C,
  • and the libraries B and C depend together on D,

The dependency graph takes the form of a diamond .

Discover More
(Network|Graph) - Directed acyclic graph (DAG)

A directed acyclic graph (DAG), is a finite directed graph with no directed cycles. Unlike a tree data structure, a directed acyclic graph can have diamond-shaped edge/branch that rejoin. For example,...
Death Stars Architecture Diagram
Code Shipping - Dependency (Coupling)

in code. A (module|package|library) often requires other (packages|module) to be installed to function correctly. Such a relation is called a dependency. Coupling or dependency is the degree to which...
Card Puncher Data Processing
Code Shipping - Transitive Dependency (External ?)

A transitive dependency is a dependency of a dependency. They form a transitive relationship in the dependency tree. . This is the default type of dependency relationship in a package manager. Your...
Graph (Network - Nodes and edges)

A graph is a set of vertices connected by edges. See Data representation that naturally captures complex relationships is a graph (or network). Except of the special graph that a tree is, the data...
Javascript - Module Loader (Script Loader)

A loader searches and loads module and script into the javascript engine (environment). From the main script, they will: create a dependency graph from the require and import statement find them...
Javascript - MonoRepo

in the Javascript context When starting with monorepo, integrate first the leaf projects of the dependency graph (ie project without dependency). To use the library locally without publishing to...
Javascript - Resolver

Resolver are function that: takes a dependency specifier (ie import or require) as input and returns a full file path They are used by all tools that needs to build a dependency graph such as a...
Javascript Module - Dependency Graph

This page is the dependency graph between module. The dependency graph is build from a single module (called the entry point) for a ESM module with the import statement for a commonJs module (node...
Javascript Package - Dependency Graph

dependency graph in javascript The dependency graph is built with the dependencies defined as dependencies in the package.json
Idea Maven Dependency Tree
Maven - Dependency

dependency management in Maven. Dependency are artifact where your software depends on. Dependency are defined in the pom.xml, section dependencies. When you build an application, Maven will search...

Share this page:
Follow us:
Task Runner